graph_is_tree 函数
判断无向图是否为连通无环图。
语法
GraphTheory:-IsTree(edges)graph_is_tree(edges)
参数与选项
edges | 形如 [[u, v], ...] 的边列表。 |
|---|
示例
- 树判断
GraphTheory:-IsTree([[a, b], [b, c], [c, d]])返回 true。
判断无向图是否为连通无环图。
GraphTheory:-IsTree(edges)graph_is_tree(edges)edges | 形如 [[u, v], ...] 的边列表。 |
|---|
GraphTheory:-IsTree([[a, b], [b, c], [c, d]])返回 true。