图的遍历

#图的遍历 什么是图？ 简单说，图就是由一些小圆点（也就是顶点）和连接这些小圆点的直线（边）组成的。 图的一种分类：有向图/无向图(有向边/无向边) ○没有根节点、子结点一说 ○两种存图方式：①邻接表 ②邻接矩阵。 深度优先搜索(dfs) 主要方法： ○从起始点出发 ○按照遍历决策一直往前去遍历 ○直到不能再走 ○然后回溯到上一个点按同样的办法尝试 广度优先搜索(bfs) 主要方法： ○将起始点入

>>阅读原文<<