数图的基本操作 LOC-VERTEX(G,v):顶点定位函数 构 GET-VERTEX(G,I):取顶点函数; FIRST-ADJ (G, v) 求第一个邻接点函数 之 NEXT-ADJ(G,v,w):求下一个接点函数; INS-VERTEX(G,u):插入顶点操作; 图INS-ARC(G,v,w):插入弧操作; DEL-VERTEX(G,v):删除顶点操作; DEL-ARC(G,v,w):删除弧的操作 72图的存储结构 数>邻接矩阵:用一个二维数组来表示图中的相邻关系。 设图G(V,NR)有n1个顶点,则G的邻接矩阵是 构按如下定义的n阶方阵: 1,若(i,V)或<i,Vj>∈VR 0,反之 无向图G2的邻接矩阵 0110 A1=0000 10101 12 0001 A2=01011 1000 10100 有向图G1的邻接矩阵 011006 数 据 结 构 之 图 11 图的基本操作 LOC-VERTEX（G，v）： 顶点定位函数； GET-VERTEX（G，I）： 取顶点函数； FIRST-ADJ（G，v）： 求第一个邻接点函数； NEXT-ADJ（G，v，w）： 求下一个接点函数； INS-VERTEX（G，u）： 插入顶点操作； INS-ARC（G，v，w）： 插入弧操作； DEL-VERTEX（G，v）： 删除顶点操作； DEL-ARC（G，v，w）： 删除弧的操作。 数 据 结 构 之 图 12 7.2 图的存储结构 ¾ 邻接矩阵：用一个二维数组来表示图中的相邻关系。 设图G=（V，VR）有n≥1个顶点，则G的邻接矩阵是 按如下定义的n阶方阵： 1，若（Vi , Vj )或<Vi , Vj>∈ VR A[i，j]= 0，反之 无向图G2的邻接矩阵 0 1 1 0 0 1 0 1 0 A1= 0 0 0 0 1 0 1 0 1 0 0 0 1 A2= 0 1 0 1 1 1 0 0 0 1 0 1 0 0 有向图G1的邻接矩阵 0 1 1 0 0