三、图的定义及遍历

一、定义

深度优先遍历：

　　深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。

　　根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。

广度优先遍历：

　　广度优先遍历是连通图的一种遍历策略，因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域故得名。

　　根据广度优先遍历的特点我们利用Java数据结构队列Queue来实现。

二、存储结构

三、遍历

　　

　　1.深度优先遍历：

　　　　

　　2.广度优先遍历

 

注：二叉树的深度优先遍历即先序遍历，二叉树的广度优先遍历即层序遍历，此处不再赘述