图的邻接矩阵存储求个结点的度
时间: 2023-06-18 07:07:22 浏览: 84
图的邻矩阵存储
对于一个图的邻接矩阵,求一个节点的度可以通过以下步骤实现:
1. 找到该节点在邻接矩阵中对应的行或列。
2. 统计该行或列中非零元素的数量,即为该节点的度。
以下是一个邻接矩阵的示例和求节点1的度的过程:
```
0 1 2 3
0 0 1 0 1
1 1 0 1 1
2 0 1 0 0
3 1 1 0 0
```
对应节点1的行为 `[1, 0, 1, 1]`,其中非零元素数量为 3,因此节点1的度为 3。
阅读全文