2019年9月19日
DFS深度优先搜索遍历和BFS广度优先搜索遍历
摘要： DFS深度优先搜索遍历的基本思想是：首先访问出发点v,并将其标记为已访问过，然后选取与v相邻的未被访问的任一个顶点w，并访问它；再选取与w邻接的未被访问的任一顶点并访问，以此反复进行。 BFS广度优先搜索遍历的基本思想是：首先访问起始顶点v，然后选取与v邻接的全部顶点w1、w2、...进行访问，再依 阅读全文
posted @ 2019-09-19 23:39 风和雨滴 阅读(311) 评论(0) 推荐(0)