/例:分别写出下面图的邻接矩阵 0100 0100 1011 0010 0001 0110 0100 邻接矩阵存储的特点 数据结构 无向图的邻接矩阵是对称的,对有n个顶 点的无向图只需存入下三角矩阵,即需要 n(n+1)/2个存储单元; 而有向图的邻接矩阵不一定对称,对有n 个顶点的有向图需要n*n个单元来存储邻 接矩阵; 另外用向量来存储顶点的有关信息;7 数 据 结 构 之 图 13 例：分别写出下面图的邻接矩阵。 1 2 3 4 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 2 3 4 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 数 据 结 构 之 图 14 ¾ 邻接矩阵存储的特点 ¾无向图的邻接矩阵是对称的，对有n个顶 点的无向图只需存入下三角矩阵，即需要 n(n+1)/2 个存储单元； ¾而有向图的邻接矩阵不一定对称，对有n 个顶点的有向图需要n*n个单元来存储邻 接矩阵； ¾另外用向量来存储顶点的有关信息；