Python 的 NetworkX 中有实现遍历 MST 的方法吗?

问答 jack ⋅ 于 2019-05-31 16:33:19 ⋅ 最后回复由 青牛 2019-06-01 10:53:10 ⋅ 2414 阅读

用nx.minimum_spanning_tree(G)生成的MST,输出只有子节点和其父节点的关系,如[(0, 1, {weight::2}), (1, 2, {weight:1}), (2, 3, {weight:2})],库中有实现对上结构遍历的方法吗?如输出类似:[0,1,2,3],前中后序遍历都可以。

成为第一个点赞的人吧 :bowtie:
回复数量: 1
  • 青牛 国内首批大数据从业者,就职于金山,担任大数据团队核心研发工程师
    2019-06-01 10:53:10

    Prim算法是NetworkX支持的最小生成树算法。

暂无评论~~
  • 请注意单词拼写,以及中英文排版,参考此页
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`, 更多语法请见这里 Markdown 语法
  • 支持表情,可用Emoji的自动补全, 在输入的时候只需要 ":" 就可以自动提示了 :metal: :point_right: 表情列表 :star: :sparkles:
  • 上传图片, 支持拖拽和剪切板黏贴上传, 格式限制 - jpg, png, gif,教程
  • 发布框支持本地存储功能,会在内容变更时保存,「提交」按钮点击时清空
Ctrl+Enter