图的存储以及遍历

本文主要对图的两种遍历方式进行讲解以及java实现

1 图的存储方式

1.1 邻接矩阵

图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中的顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。

1.2 邻接表

利用一个一维数组存储图的顶点，与顶点相邻的结点则通过链表的形式连接起来。在顶点数组中，每个元素不仅存储数值信息，还需要存储指向第一个邻接点的指针。（是不是跟HashMap的存储结构优点像！！！）这种数组与链表相结合的存储方法称为邻接表法。