带权图的邻接矩阵

算法导论--图的存储(邻接表与邻接矩阵)

图的邻接矩阵表示及其基本操作

则邻接矩阵是一个n*n的方阵,定义为:首先介绍一下不带权值的表示

1无向图的数组表示 (1) 无权图的邻接矩阵 无向无权图g=(v,e)有n(n