python 邻接矩阵删除某个节点并将此节点的子连接与父节点进行连接

如果要删除邻接矩阵中某个节点并将此节点的子连接与父节点进行连接，可以按照以下步骤进行：

1. 找到要删除的节点的行和列，假设它们分别为 row 和 col。

2. 将邻接矩阵中第 row 行和第 row 列的元素全部设为 0，表示删除此节点。

3. 将此节点的子节点与父节点进行连接。假设子节点列表为 children，父节点为 parent，可以将邻接矩阵中第 parent 行和第 col 列的元素设为 1，表示连接父节点和子节点。

具体实现可以参考以下示例代码：

# 定义邻接矩阵
adj_matrix = [[0, 1, 1, 0],
              [1, 0, 0, 1],
              [1, 0, 0, 1],
              [0, 1, 1, 0]]

# 要删除的节点为 2
node_to_remove = 2

# 找到要删除的节点的行和列
row = node_to_remove
col = node_to_remove

# 将第 row 行和第 col 列的元素全部设为 0
for i in range(len(adj_matrix)):
    adj_matrix[row][i] = 0
    adj_matrix[i][col] = 0

# 将子节点与父节点进行连接
parent = 1
children = [3]
for child in children:
    adj_matrix[parent][child] = 1
    adj_matrix[child][parent] = 1

# 打印结果
for row in adj_matrix:
    print(row)

输出结果为：

[0, 1, 0, 0]
[1, 0, 1, 1]
[0, 1, 0, 0]
[0, 1, 0, 0]

可以看到，节点 2 被删除了，并且节点 3 成为了节点 1 的子节点。