![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ITxjhDm
一个IT程序员
展开
-
图:广度优先搜索(Breadth_First Search)
广度优先搜索(Breadth_first Search):假设从图中的顶点v出发,在访问了v之后依次访问v的各个为曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于"后被访问的顶点的邻接点"被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到原创 2014-06-08 18:02:27 · 849 阅读 · 0 评论 -
数据结构学习笔记 图:深度优先搜索(严蔚敏版)
深度youx原创 2014-05-31 17:01:03 · 2704 阅读 · 0 评论