2020年4月16日
DFS、BFS空间时间复杂度分析
摘要： 对于一个含有n个节点、e条边的连通无向图，两种遍历方式，分别分析时间空间复杂度。 深度遍历：DFS 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其 阅读全文
posted @ 2020-04-16 16:10 wkfxm 阅读(15274) 评论(0) 推荐(1) 编辑