2018年2月8日
[数据结构] 图的 深度优先搜索，广度优先搜索
摘要： 深度优先搜索 顾名思义。我们以下面的图为例： 图-示例图 深度优先搜索的策略： 随便选择一个顶点，比如 0 ，从 0 开始，随便选择一个与 0 邻接的顶点 1 ，继续寻找和 1 邻接的顶点， 3 ，继续选择与 3 邻接的顶点 4 。4 没有其他邻接的顶点了，于是我们返回 3 ，3 还有另外一个 邻接 阅读全文
posted @ 2018-02-08 09:47 Oran 阅读(434) 评论(0) 推荐(0) 编辑