采用邻接矩阵表示法创建无向图

邻接矩阵是一种表示图形的方法，其中每个节点都与一个布尔数组相关联，该数组的大小等于图形中的节点数。如果节点i到节点j之间有一条边，则数组中的(i，j)位置为true，否则为false。对于无向图，邻接矩阵是对称的，因为如果节点i到节点j有一条边，则节点j到节点i也有一条边。

以下是采用邻接矩阵表示法创建无向图的Python代码示例：

class Graph:
    def __init__(self, vertices):
        self.V = vertices
        self.graph = [[0 for column in range(vertices)]
                      for row in range(vertices)]

    def add_edge(self, u, v):
        self.graph[u][v] = 1
        self.graph[v][u] = 1

    def degree(self, v):
        degree = 0
        for i in range(self.V):
            if self.graph[v][i] == 1:
                degree += 1
        return degree

g = Graph(5)
g.add_edge(0, 1)
g.add_edge(0, 4)
g.add_edge(1, 2)
g.add_edge(1, 3)
g.add_edge(1, 4)
g.add_edge(2, 3)
g.add_edge(3, 4)

for i in range(5):
    print("Vertex", i, "has degree", g.degree(i))

该代码创建了一个具有5个节点的图形，并添加了7条边。然后，它遍历每个节点并计算其度数，最后输出每个节点的度数。