图的遍历方法有两种：
１ 深度优先
该算法类似于树的先根遍历；
2 广度优先
该算法类似树的层次遍历；
事例：
深度优先遍历顺序为：V1–V2–V4–V8–V5–V3–V6–V7
广度优先遍历顺序为：V1–V2–V3–V4–V5–V6–V7–V8
3 注意事项
１）一个图，它的深度优先和广度优先是不唯一的，可以有多个！
２）一般情况都是给邻接表或者邻接矩阵求深度优先和广度优先，此时，深度优先和广度优先都是唯一的了，因为当你的存储结构固定的时候，深度优先和广度优先也随之被固定了！
本文出自 “桑海田 博客专栏” 博客，请务必保留此出处http://10602803.blog.51cto.com/10592803/1683047
原文：http://10602803.blog.51cto.com/10592803/1683047
