如何使用图形工具计算图形的周长？

Question

图形工具提供了许多用于评估图形的工具：https://graph-tool.skewed.de/static/doc/topology.html。但是，我找不到任何一种计算周长的方法，即图中最短的周期。

您知道是否存在适当的方法，或者是否可以使用现有方法进行有效的计算？

Answer 1

我认为可以使用all_paths函数很容易地计算出这一点。

g = gt.collection.data["karate"]
min_cycle_lengths = []
for v in g.vertices():
    cycles_v = list(gt.all_paths(g, source = v, target = v))
    min_cycle_lengths.append(min([len(x)-1 for x in cycles_v if len(x) > 3]))

girth = min(min_cycle_lengths)