对顶点的访问操作LocateVex(G, u);//若G中存在顶点u,则返回该顶点在位置// 图中;否则返回其它信息// 返回v的值GetVex(G, v);PutVex(&G, V, value);// 对v赋值value。U
对顶点的访问操作 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的最后一个邻接点,则/返回“空”。U
对邻接点的操作 FirstAdjVex(G, v); // 返回 v 的“第一个邻接点” 。若该顶点 //在 G 中没有邻接点,则返回“空”。 NextAdjVex(G, v, w); // 返回 v 的(相对于 w 的) “下一个邻接 // 点”。若 w 是 v 的最后一个邻接点,则 // 返回“空
插入或删除顶点InsertVex(&G, v);/在图G中增添新顶点VDeleteVex(&G, v);//删除G中顶点v及其相关的弧U
插入或删除顶点 InsertVex(&G, v); //在图G中增添新顶点v。 DeleteVex(&G, v); // 删除G中顶点v及其相关的弧
插入和删除弧InsertArc(&G, V, w);// 在G中增添弧<v,W>,若G是无向的/则还增添对称弧<W,v>DeleteArc(&G, V, w);/在G中删除弧<v,W>,若G是无向的,//则还删除对称弧<W,v>。1
插入和删除弧 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,并对每/个顶点调用函数Visit一次且仅一次BFSTraverse(G, v, VisitO);/从顶点v起广度优先遍历图G,并对每/个顶点调用函数Visit一次且仅一次U
遍 历 DFSTraverse(G, v, Visit()); //从顶点v起深度优先遍历图G,并对每 //个顶点调用函数Visit一次且仅一次。 BFSTraverse(G, v, Visit()); //从顶点v起广度优先遍历图G,并对每 //个顶点调用函数Visit一次且仅一次