邻接矩阵

数据库保存邻接矩阵。


将邻接矩阵分为顶点集和边集的图,即顶点的一维数组,和所有边的一维数组。


将顶点放在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}





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值