如何简化建议的不同键的字典
如何简化建议的不同键的字典
提问于 2016-04-10 03:31:19
我使用NetworkX库构建了一个图表。我使用了all_shortest_paths(graph, src, dest)，它返回来自给定源和给定目标的所有可能最短路径的列表(例如，在节点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节点，而值是键的另一个字典，并对到达目标的所有可能路径进行赋值。
谢谢你的帮助。
回答 1
Stack Overflow用户
回答已采纳
发布于 2016-04-10 03:48:59
你可以用邻接矩阵来表示你的图。这仅仅是一个大小为1和0的二维数组(节点数目x节点数)，其行和列代表节点，在表示节点是邻居的行和列上为1的条目，以及由该行和列表示的节点不是邻居的0项。
如果您计划在NetworkX中使用图形进行任何广泛的工作，那么我强烈建议您研究一下package。它被记录在http://networkx.github.io/上。如果您使用Anaconda科学Python发行版，NetworkX就会附带它。
在all_pairs_shortest_path()，和floyd_warshall()，等NetworkX中还有其他方法，它们将结果返回为按节点、按源节点和目标节点键控的最短路径字典。
和all_pairs_shortest_path_length()，，它返回其结果作为最短路径长度字典，按源和目标节点键。
其中一个可能对你有用吗？
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/36525444
复制相关文章
相似问题
腾讯云开发者
