2014年10月9日

图的广度优先遍历算法

摘要： 广度优先搜索遍历类似于树的按层次遍历。 对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点，…。即从v0开始，由近至远，按层次依次访问与v0有路径相通且路... 阅读全文

posted @ 2014-10-09 22:40 BestNow 阅读(8988) 评论(0) 推荐(0) 编辑

图的深度优先遍历算法

摘要： 和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也... 阅读全文

posted @ 2014-10-09 22:35 BestNow 阅读(3563) 评论(0) 推荐(0) 编辑

导航