分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。
正确答案：假设图G为有向无权图，以邻接矩阵作为存储结构四个算法分别如下： ① 增加一个新顶点v Status Insert（）Vex（MGraph &；G， char v）//在邻接矩阵表示的图G上插入顶点v { if（G.vexnum+1）>MAX（）VERTEX（）NUM return INFEASIBLE； G.vexs[++G.vexnum]=v； return OK； }//Insert（）Vex ② 删除顶点v及其相关的边， Status Delete（）Vex（MGraph &；G，char v）//在邻接矩阵表示的图G上删除顶点v { n=G.vexnum； if（（m=LocateVex（G，v））<0） return ERROR； G.vexs[m]<->G.vexs[n]； //将待删除顶点交换到最后一个顶点 for（i=0；i Status Insert（）
A.c（MGraph &；G，char v，char w）//在邻接矩阵表示的图G上插入边（v，w） { if（（i=LocateVex（G，v））<0） return ERROR； if（（j=LocateVex（G，w））<0） return ERROR； if（i==j） return ERROR； if（!G.arcs[j].adj） { G.arcs[j].adj=1； G.arcnum++； } return OK； }//Insert（）
A.c ④ 删除一条边 Status Delete（）
A.c（MGraph &；G，char v，char w）//在邻接矩阵表示的图G上删除边（v，w） { if（（i=LocateVex（G，v））<0） return ERROR； if（（j=LocateVex（G，w））<0） return ERROR； if（G.arcs[j].adj） { G.arcs[j].adj=0； G.arcnum--； } return OK； }//Delete（）A.c 以邻接表作为存储结构，本题只给出Insert（）A.c算法.其余算法类似。 Status Insert（）A.c（ALGraph &；G，char v，char w）//在邻接表表示的图G上插入边（v，w） { if（（i=LocateVex（G，v））<0） return ERROR； if（（j=LocateVex（G，w））<0） return ERROR； p=newA.cNode； p->adjvex=j；p->nextarc=NULL； if（!G.vertices.firstarc） G.vertices.firstarc=p； else { for（q=G.vertices.firstarc；q->q->nextarc；q=q->nextarc） if（q->adjvex==j） return ERROR； //边已经存在 q->nextarc=p； } G.arcnum++； return OK； }//Insert（）A.c