图的深度优先遍历和广度优先遍历

1.深度优先搜索（DFS) 1.1 无向图的深度优先搜索 如下图所示，深度优先搜索就是从初始节点出发，依次向邻接顶点遍历，邻接顶点进行递归，接着向其邻接顶点遍历，直至全部顶点遍历结束，最终返回主节点。 具体步骤：主节点为A，从A依次遍历，并按照左手法则优先选择。 从A->B,从B->C，C->F，F此时没有邻接顶点，F返回到C，C的邻接顶点都被访问到，C返回到B，B的邻接点E没有被访问，访问E，E

>>阅读原文<<