82.1邻接矩阵 所谓邻接矩阵( Adjacency Matrⅸx)的存储结构,就是 用一维数组存储图中顶点的信息,用矩阵表示图中各顶 点之间的邻接关系。假设图G=(V,E)有n个确定的顶 点,即V={o1…,Mn13,则表示G中各顶点相邻关系为 个n×n的矩阵,矩阵的元素为: Ar;1ri_d1若(vy)或<vy>是E(G中的边 0若(vy)减或<vy>不是E(G)中的边 若G是网图,则邻接矩阵可定义为: Ar:r:1-(W若(vv)或<y>是E(G)中的边 0或∞若(vv)或<vv>不是E(G)中的边 其中,W表示边(vy)或<y>上的权值;表示一个 计算机允许的、大于所有边上权值的数。 2021年1月21日 数据结构讲义 152021年1月21日 数据结构讲义 15 8.2.1 邻接矩阵 所谓邻接矩阵（Adjacency Matrix）的存储结构，就是 用一维数组存储图中顶点的信息，用矩阵表示图中各顶 点之间的邻接关系。假设图G＝（V，E）有n个确定的顶 点，即V＝{v0 ,v1 ,…,vn-1},则表示G中各顶点相邻关系为一 个n×n的矩阵，矩阵的元素为： A[i][j]= 若G是网图，则邻接矩阵可定义为： A[i][j]= 其中，wij表示边(vi ,vj )或<vi ,vj>上的权值；∞表示一个 计算机允许的、大于所有边上权值的数。 { 1 若(vi ,vj )或<vi ,vj>是E(G)中的边 0 若(vi ,vj )或<vi ,vj>不是E(G)中的边 { wij 若(vi ,vj )或<vi ,vj>是E(G)中的边 0或∞ 若(vi ,vj )或<vi ,vj>不是E(G)中的边