2014年9月19日
【转载】深度优先搜索代码
摘要： 本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：... 阅读全文
posted @ 2014-09-19 17:09 hansongjiang8 阅读(444) 评论(0) 推荐(0) 编辑