判断有向图是否存在环、环的个数、环的元素

判断有向图是否有环有三种方法：拓扑排序、深度遍历+回溯、深度遍历 + 判断后退边ios 这里使用 拓扑排序 和 深度遍历 + 回溯判断是否是环。使用 深度遍历 + 判断后退边找出环个数 以及环中元素数组 一、拓扑排序微信 思想：找入度为0的顶点，输出顶点，删除出边。循环到无顶点输出。ide 若：输出全部顶点，则课拓扑排序，无环；反之，则不能拓扑排序，有环函数 使用：可使用拓扑排序为有向无环图每个结

>>阅读原文<<