2017年9月13日
算法之判断一个图是否有环
摘要： 在一些经典算法中，经常需要判断一些图是否具有环路，比如拓扑排序，需要在最初判断该图是否有环路，如有有环路，则无法找到最长的一条线，比如dijkstra算法，每找到一条最短的边，都要判断找到的边和现有的树是否已经构成了环路。 因此，在这篇博客，我们重点来说一个判断图是否有环的算法。 首先我们介绍一个对 阅读全文
posted @ 2017-09-13 21:09 那年盛夏 阅读(9775) 评论(0) 推荐(0) 编辑