将图解释为哈希表(python dict)

Question

我理解简单的有向图解释如下:

graph = {1: [2], 2: [3], 3: [4, 5, 1], 4: [], 5: [4]}
#               1
#              / .
#             /   \
#            .     \
#       4--.3 ------.2
#        \  .
#         \ |
#          .5

但不知道如何解释dicts的dict,例如:

{1: {2: 3, 3: 8, 5: -4}, 2: {4: 1, 5: 7}, 3: {2: 4}, 4: {1: 2, 3: -5}, 5: {4: 6}}

是加权图吗？我应该怎么理解这种图表写的？

如果您决定对此问题进行投票,请在评论中留下相应文章的链接.

Answer 1

是的,它是带有加权边的有向图.如下图

表示为..

L = {'A': {'C':2, 'D':6}, 'B': {'D':8, 'A':3},
   'C': {'D':7, 'E':5}, 'D': {'E':-2}, 'E': {}}