用nx.minimum_spanning_tree(G)生成的MST,输出只有子节点和其父节点的关系,如[(0, 1, {weight::2}), (1, 2, {weight:1}), (2, 3, {weight:2})],库中有实现对上结构遍历的方法吗?如输出类似:[0,1,2,3],前中后序遍历都可以。
Prim算法是NetworkX支持的最小生成树算法。
`单行代码`
关注海汼部落