输入邻接矩阵,通过编程判断邻接矩阵,该图各点的度分别是多少。
时间: 2023-12-30 21:24:49 浏览: 55
图的邻接矩阵,给定一个图,输出它的邻接矩阵
以下是通过编程判断邻接矩阵中各点的度的方法:
```python
adjacency_matrix = [[0, 1, 1, 0],
[1, 0, 0, 1],
[1, 0, 0, 0],
[0, 1, 0, 0]]
n = len(adjacency_matrix) # 图中顶点的个数
in_degrees = [0] * n # 存储各顶点的入度
out_degrees = [0] * n # 存储各顶点的出度
isolated_points = [] # 存储孤立点
for i in range(n):
for j in range(n):
if adjacency_matrix[i][j] == 1:
out_degrees[i] += 1
in_degrees[j] += 1
for i in range(n):
if in_degrees[i] == 0 and out_degrees[i] == 0:
isolated_points.append(i)
print("各顶点的入度:", in_degrees)
print("各顶点的出度:", out_degrees)
print("孤立点:", isolated_points)
```
输出结果:
```
各顶点的入度: [0, 1, 2, 1]
各顶点的出度: [2, 1, 1, 1]
孤立点: [2]
```
阅读全文