如何判断无向图是否无环


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

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

  2. 使用map去重+统计。

你可能感兴趣的:(如何判断无向图是否无环)