无向带权图的邻接矩阵,无向图的邻接表

首先介绍一下 不带权值的表示: 设图g有n个顶点,则邻接矩阵
带权图及邻接矩阵
带权邻接矩阵
其元素的定义如下: 无向带权图g=(v,e)的邻接矩阵如下图所示.
网图的邻接矩阵