深度优先遍历算法和广度优先遍历算法简单图

一、深度优先遍历算法：

1.从0开始，首先找到0的关联顶点3

2.由3出发，找到1；由1出发，没有关联的顶点。

3.回到3，从3出发，找到2；由2出发，没有关联的顶点。

4.回到4，出4出发，找到1，因为1已经被访问过了，所以不访问。

所以最后顺序是0,3,1,2,4

二、广度优先遍历算法

1.从0开始，首先找到0的关联顶点3,4

2.由3出发，找到1，2；由4出发，找到1，但是1已经遍历过，所以忽略。

3.由1出发，没有关联顶点；由2出发，没有关联顶点。

所以最后顺序是0,3,4,1,2