邻接点操作与存储表示有关 FirstAdjVex(G,B)=A 4F NextAdiVex(G,B,E)-F
NextAdjVex(G, B, E)＝？ FirstAdjVex(G, B) ＝？ 邻接点操作与存储表示有关 B A C D F E G 1 2 3 4 5 5 4 3 2 1 A F
4.插入或删除顶点 InsertVex(&G,v); /在图G中增添新顶点ⅴ。 DeleteVex(&G,v); 升删除G中顶点ⅴ及其相关的弧
4. 插入或删除顶点 InsertVex(&G, v); //在图G中增添新顶点v。 DeleteVex(&G, v); // 删除G中顶点v及其相关的弧
5.插入和删除弧 InsertArc(&G,V,w); ∥在G中增添弧<V,w>,若G是无向的， /则还增添对称弧<w,V>。 DeleteArc(&G,v,W); /在G中删除弧<v,w>,若G是无向的， /则还删除对称弧<w,>
5. 插入和删除弧 InsertArc(&G, v, w); // 在G中增添弧<v,w>，若G是无向的， //则还增添对称弧<w,v>。 DeleteArc(&G, v, w); //在G中删除弧<v,w>，若G是无向的， //则还删除对称弧<w,v>
6.遍历 DESTraverse(G,v,VisitO); /从顶点V起深度优先遍历图G,并对每 /个顶点调用函数Visit一次且仅一次。 BESTraverse(G,v,VisitO); /从顶点V起广度优先遍历图G,并对每 /个顶点调用函数Visit-一次且仅一次
6. 遍 历 DFSTraverse(G, v, Visit()); //从顶点v起深度优先遍历图G，并对每 //个顶点调用函数Visit一次且仅一次。 BFSTraverse(G, v, Visit()); //从顶点v起广度优先遍历图G，并对每 //个顶点调用函数Visit一次且仅一次
7.1图的抽象数据类型定义 √7.2图的存储表示 7.3图的遍历 7.4最小生成树 7.5拓扑排序 7.6关键路径 7.7两点之间的最短路径问题
7.1 图的抽象数据类型定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.7 两点之间的最短路径问题 7.5 拓扑排序 7.6 关键路径