下面可以判断出一个有向图是否有环 判断有向图是否有环的算法

判断有向图是否存在回路，除了可以利用深度优先遍历算法？它也可以按拓扑排序。如果有向图可以排列拓扑序列，那么它一定是无环的，而有环的图不能排列拓扑序列避孕环放在女性子宫里...