用BFT的方法来计算环的个数:
每个节点有三个状态:未访问,处在队列里,访问过并已经出队。
用BFT的方法遍历图,每次将新的节点入队前,都要检查该节点是否在队列里,或者是否已经从队列中弹出。 如果该节点在队列里,那么环的个数加一。其他情况,环的个数不变。 最后,遍历结束时,就得到了环的个数。
查找环
原文:https://www.cnblogs.com/liuyongliu/p/10321929.html