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