c语言设有向图采用邻接表存储，设计算法求图中每个顶点的入度

在C语言中，利用邻接表结构存储有向图，求解每个顶点的入度通常涉及以下几个步骤：

1. **数据结构准备**：
- 创建邻接表，对于每个顶点，维护一个指向其相邻顶点的链表。

2. **初始化入度数组**：
- 定义一个大小为顶点数的数组或动态分配一个整型数组，用于存储每个顶点的入度。初始值都设为0。

3. **遍历邻接表**：
- 对于图中的每一个顶点（即链表的头节点），遍历其相邻顶点列表。
- 每次访问到一个相邻顶点，将该顶点的入度值加1，表示从另一个顶点有一条边指向它。

4. **累加计算**：
- 遍历结束后，入度数组中的每个元素就是对应顶点的入度。

5. **返回结果**：
- 返回入度数组，即可得到图中每个顶点的入度。

下面是一个简单的伪代码示例：

// 假设 adj_list[i] 是第i个顶点的邻接链表头指针
for (int i = 0; i < num_vertices; i++) {
    int vertex_i_in_degree = 0;
    Node* current = adj_list[i]; // 初始化为当前顶点的邻接链表头
    while (current != NULL) {
        // 如果链表中有指向其他顶点的边，则增加入度
        if (current->target != NULL)
            vertex_i_in_degree++;
        current = current->next; // 移动到下一个相邻顶点
    }
    in_degrees[i] = vertex_i_in_degree; // 更新入度数组
}