算法-拓扑排序算法——有向图有环无环

断定有向图是否包含环。node https://blog.csdn.net/qq_35644234/article/details/60578189 算法 拓扑排序的实现步骤 在有向图中选一个没有前驱的顶点而且输出 从图中删除该顶点和与它有关的边 重复上述两步，直至全部顶点输出，或者当前图中不存在无前驱的顶点为止，后者表明咱们的有向图是有环的，所以，也能够经过拓扑排序来判断一个图是否有环。 拓扑排

>>阅读原文<<