邻接矩阵无向图

g的邻接矩阵(adjacency matrix)是具有如下性质的n阶方阵:给定图g=(v

邻接矩阵法

无向图的邻接矩阵是对称的,有向图的邻接矩阵可能是不对称的.

适合使用邻接矩阵确定图中有几条边,必须全扫描,代价很大带权有向图中