判断一个有向图是否存在回路,可用的方法如下: 1. 利用拓扑排序算法可以判定图中是否存在回路。即在拓扑排序算法结束后如果还有顶点没有输出,说明剩下这些结点都还有前驱,它们构成一个有向回路。 2. 设有向图具有n个顶点,若图的边数e>=n,则该图一定有一个闭合的环。 3. 设图是具有...

log2(n+1)向下取整数