数据结构之图(1)【邻接矩阵,邻接表】

带权图及邻接矩阵

一,邻接矩阵 对于无权无向图:若顶

邻接矩阵

邻接矩阵

带权图的邻接矩阵,如图

带权有向图及邻接矩阵示意

若g是网络,则邻接矩阵可定义为: 其中: w ij 表示边上的权值

第六章图