深度优先遍历:
先访问
v
0
v_0
v0的1(第一行) 这时转到
v
1
v_1
v1(第二行) 访问
v
1
v_1
v1的2,这时来到
v
2
v_2
v2,发现是已经访问过的
v
1
v_1
v1然后返回
v
1
v_1
v1的3,然后访问
v
3
v_3
v3,发现都已经访问过了,继续返回。
最后得到结点序列。
06-30
3676
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
01-12
1168
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)