girth

girth(G)

返回图的周长。

图的周长是其最短循环的长度，如果图是无环的，则返回无穷大。该算法遵循维基百科页面[Rb287b549c664-1]_中的描述，并在具有m条边和n个节点的图上以O(mn)时间运行。

Parameters:

GNetworkX 图

Returns:

int 或 math.inf

References

[1]

维基百科：周长

Examples

以下所有示例（P_5除外）都可以通过维基百科轻松验证，维基百科为这些著名图表中的每一个都设有页面。

>>> nx.girth(nx.chvatal_graph())
4
>>> nx.girth(nx.tutte_graph())
4
>>> nx.girth(nx.petersen_graph())
5
>>> nx.girth(nx.heawood_graph())
6
>>> nx.girth(nx.pappus_graph())
6
>>> nx.girth(nx.path_graph(5))
inf