graph_diameter 函数
返回连通无向图中的最大最短路距离。
语法
GraphTheory:-Diameter(edges)graph_diameter(edges)
参数与选项
edges | 形如 [[u, v], ...] 的连通边列表。 |
|---|
示例
- 图直径
GraphTheory:-Diameter([[a, b], [b, c], [c, a], [c, d]])返回 2。
返回连通无向图中的最大最短路距离。
GraphTheory:-Diameter(edges)graph_diameter(edges)edges | 形如 [[u, v], ...] 的连通边列表。 |
|---|
GraphTheory:-Diameter([[a, b], [b, c], [c, a], [c, d]])返回 2。