小编Mic*_*man的帖子

使用networkx的最短路径的边属性

I\xe2\x80\x99m 尝试使用 networkx 计算两个节点之间的最短路径。例如:

\n\n
paths = nx.shortest_path(G, \xe2\x80\x98A\xe2\x80\x99, \xe2\x80\x98C\xe2\x80\x99, weight=\xe2\x80\x98cost\xe2\x80\x99)\n
Run Code Online (Sandbox Code Playgroud)\n\n

paths将返回类似:\n[\xe2\x80\x98A\xe2\x80\x99, \xe2\x80\x98B\xe2\x80\x99, \xe2\x80\x98C\xe2\x80\x99]

\n\n

nx.shortest_path_length()返回该路径的成本,这也很有帮助。但是,我也想返回该路径遍历的边的列表。在这些边中是我存储的其他属性,我想返回它们。

\n\n

这可能吗?

\n

python networkx

7
推荐指数
1
解决办法
4849
查看次数

标签 统计

networkx ×1

python ×1