教育部—微软精品课程建设项目 结构的建立和销毁 CreatGraph(&G,V,VR) ∥按定义(VVR)构造图 Destroy Graph(&G): ∥销毁图 南京航空航天大学数据结构课题组版权所有
CreatGraph(&G, V, VR): // 按定义(V, VR) 构造图 DestroyGraph(&G): // 销毁图 结构的建立和销毁
教育部—微软精品课程建设项目 对顶点的访向操作 Locate Vex(G, u; ∥若G中存在顶点u,则返回该顶点在 ∥图中“位置”;否则返回其它信息。 Getvex(G,V);∥返回v的值。 Put vex(&G, v, value); ∥对ⅴ赋值 value 南京航空航天大学数据结构课题组版权所有
对顶点的访问操作 LocateVex(G, u); // 若G中存在顶点u，则返回该顶点在 // 图中“位置” ；否则返回其它信息。 GetVex(G, v); // 返回 v 的值。 PutVex(&G, v, value); // 对 v 赋值value
教育部—微软精品课程建设项目 对邻接点的操作 FirstAdjVex(G, v); ∥返回v的“第一个邻接点”。若该顶点 /在G中没有邻接点,则返回“空”。 NextAdjVex(G, v, w); 返回v的(相对于w的)“下一个邻接 ∥点”。若w是v的最后一个邻接点,则 ∥返回“空”。 扇京航航天大学数握题组版机有
对邻接点的操作 FirstAdjVex(G, v); // 返回 v 的“第一个邻接点” 。若该顶点 //在 G 中没有邻接点，则返回“空”。 NextAdjVex(G, v, w); // 返回 v 的（相对于 w 的） “下一个邻接 // 点”。若 w 是 v 的最后一个邻接点，则 // 返回“空
教育部—微软精品课程建设项目 插入或删除顶点 Insert Vex(&G, v) /在图G中增添新顶点v Delete Vex(&G, v); ∥删除G中顶点及其相关的弧。 南京航空航天大学数据结构课题组版权所有
插入或删除顶点 InsertVex(&G, v); //在图G中增添新顶点v。 DeleteVex(&G, v); // 删除G中顶点v及其相关的弧
教育部—微软精品课程建设项目 插入和删除弧 InsertArc(&G, v, w); ∥在G中增添弧<V,W>,若G是无向的, /还增添对称弧w,>。 DeleteArc(&G, v, w) /在G中删除弧<,w>,若G是无向的 则还删除对称弧<w,v 南京航空航天大学数据结构课题组版权所有
插入和删除弧 InsertArc(&G, v, w); // 在G中增添弧<v,w>，若G是无向的， //则还增添对称弧<w,v>。 DeleteArc(&G, v, w); //在G中删除弧<v,w>，若G是无向的， //则还删除对称弧<w,v>