数据结构-图-遍历-搜索

参考：https://www.bilibili.com/video/BV1qt411171S 遍历定义： 从已给的连通图中某一顶点出发， 沿着-一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。 遍历实质: 找每个顶点的邻接点的过程。 图中可能存在回路：且图的任一顶点都可能与其它顶点相通，在访问完某介顶点之后可能会沿着某些边又回到了曾经访问过的顶点。 解决办法：

>>阅读原文<<