现有0,1,2,3,4,5一共5个结点,他们组成了一共无向带权图,其中0和1的权值为6,0和2的权值为1,0和3的权值为5,1和2的权值为5,3和2的权值为5,4和2的权值为6,5和2权值为4,4和5的权值为 6,1和4的权值为3,3和5的权值为2,请用二维数组表示
时间: 2023-06-18 08:05:40 浏览: 81
带权无向图
5星 · 资源好评率100%
```python
graph = [
[0, 6, 1, 5, 0, 0],
[6, 0, 5, 0, 3, 0],
[1, 5, 0, 5, 6, 4],
[5, 0, 5, 0, 0, 2],
[0, 3, 6, 0, 0, 6],
[0, 0, 4, 2, 6, 0]
]
```
注:如果两个结点之间没有边相连,则它们之间的权值为0。
阅读全文