美文网首页
如何判断无向图是否无环

如何判断无向图是否无环

作者: 小幸运Q | 来源:发表于2018-09-07 10:56 被阅读10次

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

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

    2. 使用map去重+统计。

    相关文章

      网友评论

          本文标题:如何判断无向图是否无环

          本文链接:https://www.haomeiwen.com/subject/upifgftx.html