假设有向图G采用邻接表存储,设计一个算法求出图G中每个顶点的出度。c语言

在C语言中，如果你需要计算使用邻接表表示的有向图中每个顶点的出度，可以按照以下步骤设计一个简单算法：

首先，假设我们有一个结构体`Node`来代表图中的节点，包含一个指向相邻节点的指针数组`edges`，以及一个计数器`outdegree`来记录出度：

typedef struct Node {
    int vertex;
    int outdegree; // 记录出度
    struct Node** edges; // 邻接表，存储指向其他节点的指针
    int num_edges; // 存储边的数量
} Node;

// 初始化函数，用于创建新的节点并设置出度为0
Node* create_node(int vertex) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->vertex = vertex;
    newNode->outdegree = 0;
    newNode->edges = NULL;
    newNode->num_edges = 0;
    return newNode;
}

// 添加边到邻接表，同时更新源节点的出度
void add_edge(Node* node, int dest) {
    if (!node->edges) {
        node->edges = (struct Node**)malloc(sizeof(struct Node*) * MAX_EDGES);
    }
    if (node->num_edges < MAX_EDGES) {
        node->edges[node->num_edges++] = find_node(dest); // 找到目标节点，如果不存在就创建它
    }
    if (find_node(dest)) { // 如果目标节点已存在，增加其出度
        (*find_node(dest))->outdegree++;
    }
}

// 查找节点，如果不存在则创建新节点
Node* find_node(int vertex) {
    for (int i = 0; i < MAX_VERTICES; i++) {
        if (!nodes[i] && vertex == i) {
            nodes[i] = create_node(vertex);
            break;
        } else if (nodes[i] && nodes[i]->vertex == vertex) {
            return nodes[i];
        }
    }
    return NULL;
}

这里，`MAX_EDGES`和`MAX_VERTICES`分别是预设的最大边数和顶点数。然后你可以遍历整个图，通过`add_edge`函数添加边，并在添加过程中更新节点的出度。

算法总结：
1. 创建一个大小为`MAX_VERTICES`的节点数组`nodes`，并初始化所有节点的出度为0。
2. 对于图中的每一条边`(u, v)`，从`u`节点开始，调用`add_edge(u, v)`。
3. 最后，`nodes[vertex].outdegree`将存储该顶点的出度。