python语言输出无向无权图生成关联矩阵

同样是无向无权图生成关联矩阵，下面是用Python实现的示例代码：

n = 4   # 图的顶点个数
m = 5   # 图的边数
edges = [(0, 1), (0, 2), (1, 2), (1, 3), (2, 3)]   # 图的边

# 初始化关联矩阵为全0矩阵
adj_matrix = [[0 for j in range(n)] for i in range(n)]

# 遍历边集合，对关联矩阵进行赋值
for edge in edges:
    u, v = edge
    adj_matrix[u][v] = 1
    adj_matrix[v][u] = 1    # 无向图需要对称

# 输出关联矩阵
for row in adj_matrix:
    print(row)

输出结果如下：

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

其中第i行第j列和第j行第i列的元素为1表示顶点i和j之间有边相连。