码迷,mamicode.com
首页 > 其他好文 > 详细

深度优先遍历与广度优先遍历的区别

时间:2015-05-11 17:39:50      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:

深度优先遍历从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个新的顶点进行访问,重复此步骤,直到所有结点都被访问完为止。
广度优先遍历从某个顶点出发,首先访问这个顶点,然后找出这个结点的所有未被访问的邻接点,访问完后再访问这些结点中第一个邻接点的所有结点,重复此方法,直到所有结点都被访问完为止。

 

深度优先遍历与广度优先遍历的区别

标签:

原文地址:http://www.cnblogs.com/chamie/p/4495061.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!