92图的存储结构邻接矩阵表示法 图的存结除了要存储图中各个顶点本身的信息 外,同时还要存储顶点与顶点之间的所有关系。常用 的图的存储结构有邻接短阵、邻接表、十字邻接表和 邻接多重表。 921数组表示法(邻接矩阵表示法) ●物接矩阵( Adjacency Matrix)是表示顶点之间 相邻关系的矩阵。设G=(VE是具有n个顶点的图 则G的邻接矩阵是具有如下性质的n阶方阵: ,若(v,v减或<v,v,>是F(G)中的边 4U10,若(男,)v,>不是FG)中的边 14启迪管理课程 14 9.2.1数组表示法（邻接矩阵表示法） 9.2 图的存储结构－－邻接矩阵表示法 ⚫ 邻接矩阵（Adjacency Matrix):是表示顶点之间 相邻关系的矩阵。设G=(V,E)是具有n个顶点的图， 则G的邻接矩阵是具有如下性质的n阶方阵：        = ，若（ 或 不是 中的边 若（ 或 是 中的边 0 , ) v , E(G) 1 , , ) v , E(G) [ ][ ] i j i j i j i j v v v v v v A i j 图的存储结构除了要存储图中各个顶点本身的信息 外，同时还要存储顶点与顶点之间的所有关系。常用 的图的存储结构有邻接矩阵、邻接表、十字邻接表和 邻接多重表