无向图邻接矩阵怎么写
时间: 2024-06-17 20:01:06 浏览: 122
无向图的邻接矩阵表示
3星 · 编辑精心推荐
无向图的邻接矩阵是一种常用的表示方法,它是一个二维数组,其中的每个元素表示两个顶点之间是否存在边。在邻接矩阵中,行代表起点,列代表终点,矩阵中的值有几种常见的表示:
- 如果顶点 \(i\) 和 \(j\) 之间有一条边,矩阵的 \((i, j)\) 位置的值通常为 1 或非零(具体的非零值可能根据应用场景有所不同,比如布尔值 true 或某个特定整数)。
- 如果没有边连接这两个顶点,对应位置的值为 0。
例如,假设我们有一个无向图,包含顶点 \(A, B, C, D\),且边的关系是 \(A-B, A-C, B-D\),那么它的邻接矩阵可能如下所示:
```
| A | B | C | D |
|---|---|---|---|
| 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
```
在实际编程中,你可以用这样的矩阵数据结构来存储和操作无向图。
阅读全文