图的存储
1.使用数组存储
使用两个数组，一个存图顶点本身的数据，另外一个二维数组存储顶点之间的关系。
无向图关系二维数组：
无向图的二维数组构成的二维矩阵为对称矩阵，在存储的时候可直接压缩存储。
有向图二维数组存储：
在存储的时候有权时相邻直接存储 权，否则为 0 ;
2.使用链表存储
用一个数组存头指针，然后链表连接相邻的顶点。
两个域： 一个表示当前结点的下标，另一个域指向下一个结点。（有权时需要额外的域存储）
使用两个数组，一个存图顶点本身的数据，另外一个二维数组存储顶点之间的关系。
无向图关系二维数组：
无向图的二维数组构成的二维矩阵为对称矩阵，在存储的时候可直接压缩存储。
有向图二维数组存储：
在存储的时候有权时相邻直接存储 权，否则为 0 ;
用一个数组存头指针，然后链表连接相邻的顶点。
两个域： 一个表示当前结点的下标，另一个域指向下一个结点。（有权时需要额外的域存储）