数据库保存邻接矩阵。
将邻接矩阵分为顶点集和边集的图,即顶点的一维数组,和所有边的一维数组。
将顶点放在x轴上,c轴 表示x轴的备份。 x轴与c轴可以说是相等的。
x -> c就是边,x0 -> c1表示 下标为0的点到下标为1的点。
点的数据结构:{vertexInfo,x}
边的数据结构:{x,c}
sample:
顶点:{a, 0}, {b, 1}, {c, 2}
那么 a 到 a的 边是 a -> a : {0,0}
那么 a 到 c的 边是 a -> c : {0,2}
那么 c 到 b的 边是 c -> b : {2,1}
那么 b 到 c的 边是 b -> c : {1,2}