如何判断无向图是否无环
2018-09-07 本文已影响10人
小幸运Q
当只有一棵树的时候,节点数==边数+1时肯定无环,但是如果有多个树的时候。就要对该树单独计算节点与边数了。
-
使用交并集计算集合数量,如果集合>1就专门针对集合内部的边数还有点数单独统计,然后看是否符合要求。
-
使用map去重+统计。
当只有一棵树的时候,节点数==边数+1时肯定无环,但是如果有多个树的时候。就要对该树单独计算节点与边数了。
使用交并集计算集合数量,如果集合>1就专门针对集合内部的边数还有点数单独统计,然后看是否符合要求。
使用map去重+统计。