python制作一个邻接矩阵并求邻接矩阵中节点的入度、出度和度
时间: 2023-12-21 14:30:46 浏览: 137
5个顶点图的入度和出度
以下是制作邻接矩阵并求节点入度、出度和度的Python代码:
```python
n = int(input()) # 输入顶点数
matrix = [] # 存储邻接矩阵
for i in range(n):
row = list(map(int, input().split()))
matrix.append(row)
# 计算每个节点的入度、出度和度
for i in range(n):
in_degree = 0 # 入度
out_degree = 0 # 出度
degree = 0 # 度
for j in range(n):
if matrix[i][j] == 1:
out_degree += 1
if matrix[j][i] == 1:
in_degree += 1
degree = in_degree + out_degree
print("节点{}的入度为{},出度为{},度为{}".format(i+1, in_degree, out_degree, degree))
```
以上代码首先输入顶点数n,然后输入n行邻接矩阵,将邻接矩阵存储在一个二维列表matrix中。接着,对于每个节点,遍历邻接矩阵,计算其入度、出度和度,并输出结果。
阅读全文