2018年8月25日

了解深度优先搜索和广度优先搜索

摘要: 深度优先搜索 深度优先搜索类似树的先序遍历,是树的先序遍历的推广。 过程如下: ①对于一个连通图,从图中某一个结点v1出发,访问v1; ②找出刚访问过的点的第一个未被访问的点,访问该点,以该点为新起点,重复此步骤,直至刚访问过的点没有未被访问过的邻点为止; ... 阅读全文

posted @ 2018-08-25 09:11 的先生在打码 阅读(392) 评论(0) 推荐(0) 编辑

导航