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

【参考答案】


[算法描述]
假设图G为有向无权图，以邻接矩阵作为存储结构四个算法分别如下：
① 增加一个新顶......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)