python带权无向图中邻接矩阵
时间: 2023-12-27 17:25:06 浏览: 42
在Python中,可以使用二维列表来表示带权无向图的邻接矩阵。邻接矩阵是一个方阵,其中的元素表示图中两个顶点之间的边权重。如果两个顶点之间没有边,则对应位置的元素为0或者无穷大。
下面是一个示例代码,展示了如何使用邻接矩阵表示带权无向图:
```python
# 定义邻接矩阵
adjacency_matrix = [
[0, 2, 0, 4, 0],
[2, 0, 3, 0, 0],
[0, 3, 0, 0, 1],
[4, 0, 0, 0, 5],
[0, 0, 1, 5, 0]
]
# 打印邻接矩阵
for row in adjacency_matrix:
print(row)
```
输出结果为:
```
[0, 2, 0, 4, 0]
[2, 0, 3, 0, 0]
[0, 3, 0, 0, 1]
[4, 0, 0, 0, 5]
[0, 0, 1, 5, 0]
```
这个邻接矩阵表示了一个带权无向图,其中顶点之间的边的权重分别为2、4、3、1和5。
相关问题
创建无向图的邻接矩阵
创建无向图的邻接矩阵可以通过使用二维数组来表示图中的节点之间的连接关系。邻接矩阵是一个正方形矩阵,其中行和列分别表示图中的节点,矩阵中的元素表示节点之间的连接关系。
下面是一个示例代码,演示了如何创建无向图的邻接矩阵:
```python
# 定义图的节点数量
num_nodes = 5
# 创建一个空的邻接矩阵
adj_matrix = [[0] * num_nodes for _ in range(num_nodes)]
# 添加边的连接关系
edges = [(0, 1), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (3, 4)]
for edge in edges:
node1, node2 = edge
# 在邻接矩阵中标记节点之间的连接关系
adj_matrix[node1][node2] = 1
adj_matrix[node2][node1] = 1
# 打印邻接矩阵
for row in adj_matrix:
print(row)
```
运行上述代码,将会输出以下邻接矩阵:
```
[0, 1, 0, 0, 1]
[1, 0, 1, 1, 1]
[0, 1, 0, 1, 0]
[0, 1, 1, 0, 1]
[1, 1, 0, 1, 0]
```
这个邻接矩阵表示了一个包含5个节点的无向图,其中1表示节点之间有连接,0表示节点之间没有连接。
无向图的邻接矩阵代码
好的,以下是无向图的邻接矩阵代码:
```python
n = 5 # 图中节点数
graph = [[0] * n for _ in range(n)] # 初始化邻接矩阵
# 添加边
graph[0][1] = 1
graph[1][0] = 1
graph[0][2] = 1
graph[2][0] = 1
graph[1][2] = 1
graph[2][1] = 1
graph[1][3] = 1
graph[3][1] = 1
graph[2][4] = 1
graph[4][2] = 1
# 输出邻接矩阵
for i in range(n):
for j in range(n):
print(graph[i][j], end=' ')
print()
```
以上代码中,我们以一个无向图为例,初始化了一个 $5 \times 5$ 的邻接矩阵,然后添加了边,最后输出了邻接矩阵。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)