接矩阵是一个具有下列性质的n阶方阵:
①对无向图而言邻接矩阵一定是对称的,而且主对角线一定为零(在此仅讨论无向简单图)副对角线不一定为0,有向图和無向图邻接表的区别则不一定如此
②在无向图中,任一顶点i的度为第i列所有元素的和在有向图和无向图邻接表的区别中顶点i的出喥为第i行所有元素的和,而入度为第i列所有元素的和
③用邻接矩阵法表示图共需要n^2个空间,由于无向图的邻接矩阵一定具有对称关系所以扣除对角线为零外,仅需要存储上三角形或下三角形的数据即可因此仅需要n(n-1)/2个空间。
你对这个回答的评价是