2018年8月28日
深度优先
摘要： 1、深度优先的查询 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点A出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和a有路径相通的顶点都被访问到。 若此时尚 阅读全文
posted @ 2018-08-28 21:27 笃行1995 阅读(443) 评论(0) 推荐(0) 编辑