以下是一个示例程序,可以计算有向图的入度和出度:
```python
# 定义有向图的邻接矩阵
graph = [[0, 1, 0, 0, 0],
[0, 0, 1, 0, 1],
[0, 0, 0, 1, 0],
[0, 0, 0, 0, 1],
[1, 0, 0, 0, 0]]
# 计算每个顶点的入度和出度
in_degree = [0] * 5
out_degree = [0] * 5
for i in range(5):
for j in range(5):
if graph[i][j] == 1:
out_degree[i] += 1
in_degree[j] += 1
# 输出结果
for i in range(5):
print("Vertex {}: in_degree = {}, out_degree = {}".format(i, in_degree[i], out_degree[i]))
```
这个程序输出的结果如下:
```
Vertex 0: in_degree = 1, out_degree = 1
Vertex 1: in_degree = 1, out_degree = 1
Vertex 2: in_degree = 1, out_degree = 1
Vertex 3: in_degree = 2, out_degree = 0
Vertex 4: in_degree = 0, out_degree = 2
```
其中,顶点0、1、2的入度和出度均为1,顶点3的入度为2,出度为0,顶点4的入度为0,出度为2。