基于图的深度优先遍历(DFS)与广度优先遍历(BFS)
注意:本篇博文主要注重具体实现,适合于有一定数据结构基础的读者。
初始化:假设给定图G的初态是所有顶点均未曾访问过。
在G中任选一顶点v为初始出发点(源点)。
深度优先遍历:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。依次遍历
原创
2017-05-19 00:24:07 ·
1900 阅读 ·
0 评论