分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： 1.增加一个新顶点v，InsertVex(G, v)； 2.删除顶点v及其相关的边，DeleteVex(G, v)； 3.增加一条边<v，w>，InsertArc(G, v, w)； 4.删除一条边<v，w>，DeleteArc(G, v, w)。

好的，我会根据您的要求，为您进行回答。

邻接矩阵是一种二维矩阵，其中每个元素代表两个顶点之间的连接关系。我们可以使用一个二维数组来实现邻接矩阵。

邻接表是由所有的顶点和其相邻的边组成的列表。我们可以使用一个数组来存储所有的顶点，并使用链表来存储每个顶点相邻的边。

下面是基本操作的实现代码：

# 邻接矩阵的实现

# 增加一个新顶点v
def InsertVex(G, v):
    # 在矩阵中添加一行一列
    G.append([0] * (len(G) + 1))
    for i in range(len(G)):
        G[i].append(0)

# 删除顶点v及其相关的边
def DeleteVex(G, v):
    # 删除矩阵中第v行第v列
    G.pop(v)
    for i in range(len(G)):
        G[i].pop(v)

# 增加一条边<v，w>
def InsertArc(G, v, w):
    # 在矩阵中第v行第w列和第w行第v列赋值为1
    G[v][w] = 1
    G[w][v] = 1

# 删除一条边<v，w>
def DeleteArc(G, v, w):
    # 在矩阵中第v行第w列和第w行第v列赋值为0
    G[v][w] = 0
    G[w][v] = 0


# 邻接表的实现

# 定义边结构体
class Edge:
    def __init__(self, v, w):
        self.v = v
        self.w = w

# 增加一个新顶点v
def InsertVex(G, v):
    # 在数组中添加一个新元素
    G.append([])

# 删除顶点v及其相关的边
def DeleteVex(G, v):
    # 删除数组中第v个元素
    G.pop(v)
    for i in range(len(G)):
        # 删除邻接表中所有与v相关的边
        G[i] = [edge for edge in G[i] if edge.v != v and edge.w != v]

# 增加一条边<v，w>
def InsertArc(G, v, w):
    # 在v的邻接表中添加一条边
    G[v].append(Edge(v, w))

# 删除一条边<v，w>
def DeleteArc(G, v, w):
    # 在v的邻接表中删除一条边
    G[v] = [edge for edge in G[v] if edge.v != v or edge.w != w]

以上就是基本操作的实现代码，您可以根据需要进行调整和优化。