如何储存图

来源:互联网 发布:淘宝过户服务费 编辑:程序博客网 时间:2024/04/30 09:44

利用邻接矩阵可用于储存图
而邻接矩阵可用二维数组来表达
eg:
无向图:
用邻接矩阵表达

用-1或0来表示两点间不可到达
则邻接矩阵可以表示为
这里写图片描述
邻接矩阵的性质:
1. 对角线处永远不可到达,即永远为-1或0
2. 无向图关于对角线对称

有向图:
用邻接矩阵表达

则邻接矩阵可以表示为
这里写图片描述
可以理解为由横坐标到纵坐标是否可到达

0 0
原创粉丝点击