如何判断无向图是否无环

2018-09-07  本文已影响10人  小幸运Q

当只有一棵树的时候,节点数==边数+1时肯定无环,但是如果有多个树的时候。就要对该树单独计算节点与边数了。

  1. 使用交并集计算集合数量,如果集合>1就专门针对集合内部的边数还有点数单独统计,然后看是否符合要求。

  2. 使用map去重+统计。

上一篇下一篇

猜你喜欢

热点阅读