如何用python给通过邻接矩阵生成的无向图添加节点和边

假设我们已经有了一个邻接矩阵adj_matrix表示一个无向图的连接关系，现在要添加一个新节点和一条边连接到已有节点：

# 添加一个新节点，将邻接矩阵增加一行一列
new_vertex = len(adj_matrix)
for i in range(new_vertex):
    adj_matrix[i].append(0)
adj_matrix.append([0] * (new_vertex + 1))

# 添加一条边，将对应的节点行和列填入1
vertex1 = 0  # 已有节点
vertex2 = new_vertex  # 新节点
adj_matrix[vertex1][vertex2] = 1
adj_matrix[vertex2][vertex1] = 1

这样，我们就成功地给无向图添加了一个新节点和一条边。如果需要删除节点或边，则可以通过修改对应的邻接矩阵的行和列来实现。