6-1 有向图邻接矩阵中求顶点出度及入度

在有向图的邻接矩阵中，顶点的出度和入度可以通过以下方法求得：

1. **出度**：顶点v的出度是指从顶点v出发，指向其他顶点的边的数量。在邻接矩阵中，顶点v的出度等于矩阵中第v行所有元素之和。

2. **入度**：顶点v的入度是指从其他顶点出发，指向顶点v的边的数量。在邻接矩阵中，顶点v的入度等于矩阵中第v列所有元素之和。

假设我们有一个有向图，其邻接矩阵如下：

   0  1  2  3
0  0  1  0  1
1  0  0  1  0
2  1  0  0  1
3  0  0  0  0

其中，行表示起始顶点，列表示终止顶点。

### 求出度
- 顶点0的出度：第0行元素之和 = 0 + 1 + 0 + 1 = 2
- 顶点1的出度：第1行元素之和 = 0 + 0 + 1 + 0 = 1
- 顶点2的出度：第2行元素之和 = 1 + 0 + 0 + 1 = 2
- 顶点3的出度：第3行元素之和 = 0 + 0 + 0 + 0 = 0

### 求入度
- 顶点0的入度：第0列元素之和 = 0 + 0 + 1 + 0 = 1
- 顶点1的入度：第1列元素之和 = 1 + 0 + 0 + 0 = 1
- 顶点2的入度：第2列元素之和 = 0 + 1 + 0 + 0 = 1
- 顶点3的入度：第3列元素之和 = 1 + 0 + 1 + 0 = 2

### 总结
- 顶点0的出度：2，入度：1
- 顶点1的出度：1，入度：1
- 顶点2的出度：2，入度：1
- 顶点3的出度：0，入度：2

通过上述方法，我们可以轻松地在有向图的邻接矩阵中求出任意顶点的出度和入度。