算法
ITxjhDm
一个IT程序员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图:广度优先搜索(Breadth_First Search)
广度优先搜索(Breadth_first Search):假设从图中的顶点v出发,在访问了v之后依次访问v的各个为曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于"后被访问的顶点的邻接点"被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到原创 2014-06-08 18:02:27 · 966 阅读 · 0 评论 -
数据结构学习笔记 图:深度优先搜索(严蔚敏版)
深度youx原创 2014-05-31 17:01:03 · 2810 阅读 · 0 评论
分享