领接矩阵表示法的代码实现
时间: 2024-06-18 10:03:43 浏览: 138
邻接矩阵法实现图C代码
领接矩阵表示法(Adjacency Matrix)是一种用于表示图的数据结构,它使用一个二维数组来表示图中每个节点之间的连接关系。具体来说,二维数组的行和列分别代表图中的节点,而数组中的值表示对应节点之间是否有连接。
下面是一个简单的 Python 实现代码示例,其中我们使用了一个 N × N 的矩阵来表示 N 个节点之间的连接情况:
```python
class Graph:
def __init__(self, num_nodes):
self.num_nodes = num_nodes
self.adj_matrix = [[0 for _ in range(num_nodes)] for _ in range(num_nodes)]
def add_edge(self, i, j):
self.adj_matrix[i][j] = 1
self.adj_matrix[j][i] = 1
def remove_edge(self, i, j):
self.adj_matrix[i][j] = 0
self.adj_matrix[j][i] = 0
```
在上面的代码中,我们首先定义了一个 `Graph` 类来表示图。在类的初始化函数中,我们创建了一个 N × N 的二维数组来作为领接矩阵,并将所有元素初始化为 0。然后,我们定义了两个函数 `add_edge` 和 `remove_edge` 来添加和删除边。
接下来是几个相关问题:
阅读全文