图的遍历

图的两种遍历方式 深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。 1，深度优先遍历（DFS） （1）从某个顶点V出发，访问顶点并标记为已访问； （2）访问V的邻接点，如果没有访问过，访问该顶点并标记为已访问，然后再访问该顶点的邻接点，递归执行； （3） 如果该顶点已访问过，退回

>>阅读原文<<