目录 1 邻接矩阵: 1>无向图 ---的邻接矩阵: 2>有向图 ---的邻接矩阵: 3>网(带权) ---的邻接矩阵: 2 邻接矩阵存储形式: (补充)邻接矩阵构建代码 (了解): 3 邻接矩阵优缺点: 1 邻接矩阵: 1>无向图 ---的邻接矩阵: 特点: 1 主对角线全为0 2 对称 3 求某个顶点的度 = 一行中(列)1的个数之和。 4 完全图的邻接矩阵中 :主对角线为0,其余为1。