图的遍历——dfs OR bfs

1.什么是图的遍历？ 从图的某一个顶点出发，沿图中的路径依次访问图中的所有顶点，并且使得图中所有顶点都恰好被访问一次，这一过程即为图的遍历。 注意：这里讨论的图特指连通图上进行遍历。 2.图的遍历——dfs(深度优先搜索)简介： 开始我们假设图上所有的顶点都未被访问，选择图中任一顶点，开始执行以下操作： 1.访问当前顶点v，并将该顶点标记为已访问。 2.遍历与顶点v相邻的所有顶点c，然后对顶点v所

>>阅读原文<<