用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。在无向图
本文详细介绍了图的邻接矩阵表示方法，包括无向图和有向图的特点，以及在网络中如何表示权值。在无向图中，邻接矩阵是对称的，对角线为零，而在有向图中则不一定。对于无向图，仅存储上三角形或下三角形的数据即可。此外，文章还提供了创建无向网络邻接矩阵的算法，其时间复杂度为O(n^2)。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
