图的存储结构.pptxVIP

7.1图的定义和术语 ;一、图的数组(邻接矩阵)存储表示;￡7.2 图的存储结构;Aij={;有向图的邻接矩阵为非对称矩阵;在有向图中, 统计第 i 行 1 的个数可得顶点 i 的出度，统计第 j 行 1 的个数可得顶点 j 的入度。 在无向图中, 统计第 i 行 (列) 1 的个数可得顶点i 的度。;（3）邻接矩阵中顶点度的求法 对于无向图，顶点vi的度是邻接矩阵中第i行（或第i列）的 元素之和，即： ;（5）图的构造; Status CreateUDN (MGraph G) { //采用数组（邻接矩阵）表示法，构造无向网G。 scanf (G.vexnum, G.arcnum, IncInfo); //IncInfo为0则各弧不含其他信息 for (i = 0; i G.vexnum; + + i) scanf (G.vexs[i]); //构造顶点向量 for (i = 0; i G.vexnum; + + i) //初始化邻接矩阵 for (j = 0; j G.vexnum; + + j) G.arcs[i][j] = {INFINITY, NULL}; //{adj, info} for (k = 0; k G.arcnum; + + k) { //构造邻接矩阵 scanf (v1, v2