对顶点的访问操作 Locate Vex(G, u; ∥若G中存在顶点u,则返回该顶点在 ∥图中“位置”;否则返回其它信息。 GetⅤex(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); /在G中没有邻接点,则返回空② ∥返回v的“第一个邻接点”。若该顶 NextAdjvex (G, v, w); ∥返回v的(相对于w的)“下一个邻接 ∥点”。若w是ⅴ的最后一个邻接点,则 ∥返回“空
对邻接点的操作 FirstAdjVex(G, v); // 返回 v 的“第一个邻接点” 。若该顶点 //在 G 中没有邻接点，则返回“空”。 NextAdjVex(G, v, w); // 返回 v 的（相对于 w 的） “下一个邻接 // 点”。若 w 是 v 的最后一个邻接点，则 // 返回“空
插入或删除顶点 Insert Vex(&G, v; /在图G中增添新顶点 Delete Vex(&G, v) ∥删除G中顶点v及其相关的弧
插入或删除顶点 InsertVex(&G, v); //在图G中增添新顶点v。 DeleteVex(&G, v); // 删除G中顶点v及其相关的弧
插入和删除弧 InsertArc(&G, v, w); ∥在G中增添弧<,W>,若G是无向的, /还增添对称弧<w,y。 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>
遍历 DFSTraverse(g, v, visito) /顶页点V起深度优先遍历图G,并对每 个顶点调用函数Ⅴisit一次且仅一次。 BFSTraverse(G, v, visito); /顶点起广度优先遍历图G,并对每 个顶点调用函数Vt次且仅一次
遍 历 DFSTraverse(G, v, Visit()); //从顶点v起深度优先遍历图G，并对每 //个顶点调用函数Visit一次且仅一次。 BFSTraverse(G, v, Visit()); //从顶点v起广度优先遍历图G，并对每 //个顶点调用函数Visit一次且仅一次