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