一、定义
深度优先遍历：
深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。
根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。
广度优先遍历：
广度优先遍历是连通图的一种遍历策略，因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域故得名。
根据广度优先遍历的特点我们利用Java数据结构队列Queue来实现。
二、存储结构
三、遍历
1.深度优先遍历：
2.广度优先遍历
注：二叉树的深度优先遍历即先序遍历，二叉树的广度优先遍历即层序遍历，此处不再赘述