graph_girth 函数
返回无向图中最短环的长度；没有环时返回无穷。
语法
GraphTheory:-Girth(edges)graph_girth(edges)
参数与选项
edges | 形如 [[u, v], ...] 的无向边列表。 |
|---|
示例
- 三角环围长
GraphTheory:-Girth([[a, b], [b, c], [c, a], [c, d]])返回 3。 - 无环图
GraphTheory:-Girth([[a, b], [b, c]])返回无穷。
返回无向图中最短环的长度；没有环时返回无穷。
GraphTheory:-Girth(edges)graph_girth(edges)edges | 形如 [[u, v], ...] 的无向边列表。 |
|---|
GraphTheory:-Girth([[a, b], [b, c], [c, a], [c, d]])返回 3。GraphTheory:-Girth([[a, b], [b, c]])返回无穷。