python - 如何简化不同键的建议字典

Question

我使用 NetworkX 库构建了一个图表。我使用 all_shortest_paths(graph, src, dest) 返回从给定源和给定目的地(例如，节点 3 和节点 3 之间)的所有可能最短路径的列表 4 它可能返回 [[3,5,4],[3,5,7,6,4]])。为了进行实验，我想将每个返回的列表存储在字典中。我的问题是如何利用Python字典来做到这一点。如果我使用下面的场景，那就会很复杂:

dict = {'n1':['n2':[n1,n3,n4,n2], 'n3':[n1,n7,n3]], 'n2':['n6':[n2,n6,n8,n10,n2]], ...}

在Python中是否可以在字典中包含字典，其中键是src节点，值是键dest的另一个字典，值是到达目的地的所有可能路径。

感谢您的帮助。

Answer 1

您可以将图形表示为邻接矩阵。这只是一个由 1 和 0 组成的二维数组，其大小为(节点数 x 节点数)，行和列代表节点，行和列的条目为 1，其中代表的节点是邻居， 0 表示该行和列表示的节点不是邻居。

如果您计划使用 Python 进行大量图形工作，我强烈建议您查看 NetworkX Python 包。它记录在 http://networkx.github.io/ 。如果您使用 Anaconda 科学 Python 发行版，则会附带 NetworkX。

NetworkX 中还有其他方法，例如 all_pairs_shortest_path() 和 floyd_warshall()，它们将结果作为按节点的最短路径字典返回，并按源键入和目的节点。

和all_pairs_shortest_path_length()，它将其结果作为最短路径长度的字典返回，由源节点和目标节点作为键控。

也许其中之一适合您？