河南成教 / 数据结构与算法
1[简答题]
分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作:
① 增加一个新顶点v,InsertVex(G, v);
② 删除顶点v及其相关的边,DeleteVex(G, v);
③ 增加一条边,InsertArc(G, v, w);
④ 删除一条边,DeleteArc(G, v, w)。
1[简答题]
分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作:
① 增加一个新顶点v,InsertVex(G, v);
② 删除顶点v及其相关的边,DeleteVex(G, v);
③ 增加一条边
④ 删除一条边
参考答案:
佳题速递: