图的遍历-CSDN博客

网站介绍:图的遍历:定义:从图中的某一顶点出发,沿着边访问访问图中其余顶点,且使每个顶点仅被访问一次。通常有两种遍历次序方案:•深度优先遍历(dfs)---类似于前序遍历•广度优先遍历(bfs)---类似于层序遍历•深度优先遍历(dfs)算法思想描述:访问起始顶点v 当 v 还有邻接顶点未被访问时:(起始条件) •深度遍历未访问的邻接顶点