![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图算法
文章平均质量分 77
Ieyasu
这个作者很懒,什么都没留下…
展开
-
深度优先搜索DFS( 递归+非递归)
参考算法导论第三版 p349原创 2014-10-31 20:30:34 · 953 阅读 · 0 评论 -
拓扑排序+有向无环图(DAG)的检测
/***************************拓扑排序的两张方法:1.dfs搜索2.模拟人工的拓扑两种方法的效率都是O(V + E)$$拓扑排序的方法也是有向无环图检测的方法****************************//*拓扑排序 dfs搜索 - 邻接表可以判断一个图是否有环*/#include #include #include usin原创 2014-10-31 22:15:39 · 2501 阅读 · 0 评论