python实现关联矩阵

关联矩阵（也称为邻接矩阵）是用于表示图形的常见数据结构之一。在 Python 中，可以使用二维数组来实现关联矩阵。假设我们有一个无向图，其中顶点数为 n，则可以使用以下代码创建一个关联矩阵：

n = 5
adj_matrix = [[0] * n for i in range(n)]

这将创建一个大小为 n × n 的二维数组，并将所有元素初始化为 0。接下来，我们可以根据图形的边缘来更新关联矩阵。例如，如果有一条连接节点 0 和节点 1 的边，则可以使用以下代码将相应的元素设置为 1：

adj_matrix[0][1] = 1
adj_matrix[1][0] = 1  # 由于是无向图，因此需要同时更新两个元素

这将更新矩阵的第一行第二列和第二行第一列的值为 1。如果有多个边缘，则可以使用类似的方式更新矩阵的其他元素。