graph_is_acyclic 函数
判断无向图是否没有环。
语法
GraphTheory:-IsAcyclic(edges)graph_is_acyclic(edges)
参数与选项
edges | 形如 [[u, v], ...] 的边列表。 |
|---|
示例
- 环检测
GraphTheory:-IsAcyclic([[a, b], [b, c], [c, a]])返回 false。
判断无向图是否没有环。
GraphTheory:-IsAcyclic(edges)graph_is_acyclic(edges)edges | 形如 [[u, v], ...] 的边列表。 |
|---|
GraphTheory:-IsAcyclic([[a, b], [b, c], [c, a]])返回 false。