邻接矩阵

无向图的邻接矩阵(c )_用领接矩阵存储无向带权图的c -csdn博客

无向图邻接矩阵.png

邻接矩阵

针对网,邻接矩阵采用[权值-∞]分布【即两点之间有边就写边上所带的

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

带权邻接矩阵

无向图的邻接矩阵(数组表示法)

若图g是一个带权图,则用邻接矩阵表示也很方便,只要把对应元素值1换为