编写程序实现带权图的邻接矩阵存储,输出邻接矩阵。输入第一行为结点个数(节点编号从0开始),第二行开始为边的信息(节点编号,节点编号,权重),输出邻接矩阵。
时间: 2023-04-22 13:01:37 浏览: 167
邻接矩阵表示的带权有向图网演示程序.doc
以下是Python代码实现:
```python
n = int(input()) # 结点个数
graph = [[0] * n for _ in range(n)] # 初始化邻接矩阵
# 读入边的信息并更新邻接矩阵
while True:
try:
u, v, w = map(int, input().split())
graph[u][v] = w
graph[v][u] = w # 无向图需要更新两个方向
except:
break
# 输出邻接矩阵
for i in range(n):
for j in range(n):
print(graph[i][j], end=' ')
print()
```
输入样例:
```
5
0 1 2
0 2 3
1 3 4
2 3 5
3 4 6
```
输出样例:
```
0 2 3 0 0
2 0 0 4 0
3 0 0 5 0
0 4 5 0 6
0 0 0 6 0
```
阅读全文