分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作: ① 增加一个新顶点v,insertvex(g, v); ② 删除顶点v及其相关的边,deletevex(g, v); ③ 增加一条边<v,w>,insertarc(g, v, w); ④ 删除一条边<v,w>,deletearc(g, v, w)。
时间: 2023-06-05 10:47:35 浏览: 308
实验十二 图的基本操作—邻接矩阵存储结构.doc
这个问题是关于图的存储结构和基本操作的,分别分为以下四个基本操作:
①增加一个新顶点v,insertvex(g, v)
②删除顶点v及其相关的边,deletevex(g, v)
③增加一条边<v,w>,insertarc(g, v, w)
④删除一条边<v,w>,deletearc(g, v, w)。
阅读全文