利用邻接矩阵创建无向网的知识点

邻接矩阵是一种常见的图和网的表示方法，可以用来表示无向网。创建无向网的过程可以分为以下几个步骤：

1. 定义邻接矩阵：邻接矩阵是一个二维数组，其中第i行第j列的元素表示顶点i到顶点j的边的权值。如果两个顶点之间没有边，则对应元素的值为0或者∞。

2. 初始化邻接矩阵：将邻接矩阵中所有元素的值初始化为0或者∞。

3. 添加边：根据无向网的定义，每条边都是双向的，因此需要将邻接矩阵中对称的两个元素同时赋值为边的权值。

4. 创建无向网：将邻接矩阵和顶点集合一起构成一个无向网。

下面是一个利用邻接矩阵创建无向网的Python代码示例：

class Graph:
    def __init__(self, vertex_num):
        self.vertex_num = vertex_num
        self.adj_matrix = [[float('inf')] * vertex_num for i in range(vertex_num)]

    def add_edge(self, v1, v2, weight):
        self.adj_matrix[v1][v2] = weight
        self.adj_matrix[v2][v1] = weight

    def traverse(self):
        for i in range(self.vertex_num):
            for j in range(i + 1, self.vertex_num):
                if self.adj_matrix[i][j] != float('inf'):
                    print("Vertex %d and vertex %d has edge with weight %d" % (i, j, self.adj_matrix[i][j]))

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