图的遍历方法有两种:
1 深度优先
  该算法类似于树的先根遍历;

2    广度优先
  该算法类似树的层次遍历;
  
  事例:
 图的遍历方法(深度优先和广度优先算法) _ 图的遍历方法
  深度优先遍历顺序为:V1–V2–V4–V8–V5–V3–V6–V7
  广度优先遍历顺序为:V1–V2–V3–V4–V5–V6–V7–V8
  
3   注意事项
  1)一个图,它的深度优先和广度优先是不唯一的,可以有多个!
  2)一般情况都是给邻接表或者邻接矩阵求深度优先和广度优先,此时,深度优先和广度优先都是唯一的了,因为当你的存储结构固定的时候,深度优先和广度优先也随之被固定了!