2020年2月5日
dfs 学习笔记
摘要： DFS算法是一一个递归算法，需要借助一个递归工作栈，故它的空问复杂度为O(V）。 遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。 邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O（V）,此时，总的时间复杂度为O(V+E)。 邻接矩阵 阅读全文
posted @ 2020-02-05 17:52 KingBenQi 阅读(162) 评论(0) 推荐(0) 编辑