分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作: ① 增加一个新顶点v,insertvex(g, v); ② 删除顶点v及其相关的边,deletevex(g, v); ③ 增加一条边<v,w>,insertarc(g, v, w); ④ 删除一条边<v,w>,deletearc(g, v, w)。
时间: 2023-06-05 17:47:35 浏览: 331
分别采用邻接矩阵、邻接表存储结构实现图的遍历
4星 · 用户满意度95%
这个问题是关于图的存储结构和基本操作的,分别分为以下四个基本操作:
①增加一个新顶点v,insertvex(g, v)
②删除顶点v及其相关的边,deletevex(g, v)
③增加一条边<v,w>,insertarc(g, v, w)
④删除一条边<v,w>,deletearc(g, v, w)。
阅读全文