软考无向图的邻接矩阵
时间: 2023-11-21 19:51:32 浏览: 72
历年软考软件设计师真题
4星 · 用户满意度95%
邻接矩阵是一种表示图的方式,对于无向图,邻接矩阵是一个对称矩阵。假设无向图有n个顶点,那么它的邻接矩阵是一个n*n的矩阵,其中第i行第j列的元素表示顶点i和顶点j之间是否有边相连,如果有,则为1,否则为0。
下面是一个无向图的邻接矩阵示例:
```
0 1 2 3
0 0 1 1 0
1 1 0 1 1
2 1 1 0 1
3 0 1 1 0
```
其中,第i行第j列的元素为1表示顶点i和顶点j之间有边相连,为0表示没有边相连。
阅读全文