当只有一棵树的时候,节点数==边数+1时肯定无环,但是如果有多个树的时候。就要对该树单独计算节点与边数了。
使用交并集计算集合数量,如果集合>1就专门针对集合内部的边数还有点数单独统计,然后看是否符合要求。
使用map去重+统计。
本文标题:如何判断无向图是否无环
本文链接:https://www.haomeiwen.com/subject/upifgftx.html
网友评论