networkx 能找到图形的周长吗?

Can networkx find girth of a graph?

提问人:kreitz 提问时间:11/15/2023 更新时间:11/15/2023 访问量:11

问:

NetworkX 有没有办法给你一个图表的周长?

我知道我可以执行 min([len(c) for c in nx.simple_cycles(G)]),但对于大型、高度连接的图形,这很耗时。他们在文档中列出了一个 girth 函数,但当我尝试使用它时,它说“AttributeError:模块'networkx'没有属性'girth'”。

他们不会实现这个功能似乎很疯狂。

谢谢

图形 NetworkX 周长

评论

0赞 AveragePythonEnjoyer 11/15/2023
它应该实现:networkx.org/documentation/stable/reference/algorithms/......

答: 暂无答案