graphRetrievevertex(graph key, Dataout 在图 graph中寻找关键 字为key的顶点,并将其 信息放入 Dataout输出 参数中
graphRetrieveVertex(graph, key, & DataOut) } 在图graph中寻找关键 字为key的顶点,并将其 信息放入DataOut输出 参数中
7.2图的存储结构 图的常用存储结构 数组表示法-一连续存储方式 邻接表 ·邻接多重表链式存储方式 十字链表
7.2 图的存储结构 图的常用存储结构 •数组表示法－－连续存储方式 •邻接表 •邻接多重表 链式存储方式 •十字链表
72.1数组表示法 设G=(V,{E})是有N(N≥1)个顶点 的图,则G的邻接矩阵是具有如下性质的 N阶方阵: 1若<v;,V;>∈E或(v;rV;)∈E A[i,j] 0否则
7.2.1 数组表示法 设G =(V,{E})是有N(N≥1)个顶点 的图，则G的邻接矩阵是具有如下性质的 N阶方阵： 1 若<vi,vj>E或(vi,vj)E A[i,j]= 0 否则