2019年5月19日
第六章学习 列出连通集
摘要： 这一章主要是学习了图的结构和应用，而作业里列出连通集的题则是对BFS（宽度优先）和DFS（深度优先）两种搜索方法的应用 下面 先分别介绍这两种搜索方法 （1）DFS 从图中某个顶点v出发，访问v → 找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点，再以该顶点为新顶点，重复此步骤直至刚访问过的 阅读全文
posted @ 2019-05-19 12:44 刘恒盛 阅读(298) 评论(1) 推荐(0) 编辑