用邻接表存储一个无向图，设计一个算法来统计度为2的顶点的个数 用C语言

用邻接表存储无向图时，每个顶点通常会有一个指向其相邻顶点列表的指针。对于统计度为2的顶点，可以遍历整个图，对每个顶点，如果它的邻居数量正好等于2，则增加计数器。

以下是使用C语言的一个简单算法：

#include <stdio.h>
#include <stdlib.h>

// 定义图节点结构
typedef struct Node {
    int vertex;
    struct Node* neighbors; // 邻居链表头结点
    int degree;            // 度数
} Node;

// 初始化新节点
Node* create_node(int vertex) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->vertex = vertex;
    newNode->neighbors = NULL;
    newNode->degree = 0;
    return newNode;
}

// 添加边到节点的邻居列表
void add_edge(Node** node, int neighbor) {
    Node* new_neighbor = create_node(neighbor);
    if (!(*node)->neighbors) {
        (*node)->neighbors = new_neighbor;
    } else {
        Node* temp = *node->neighbors;
        while (temp->neighbors) {
            temp = temp->neighbors;
        }
        temp->neighbors = new_neighbor;
    }
    (*node)->degree++;
    new_neighbor->degree++; // 自己的度加一
}

// 统计度为2的顶点数量
int count_degree_two(Node* start_node) {
    int count = 0;
    for (Node* node = start_node; node != NULL; node = node->neighbors) {
        if (node->degree == 2) {
            count++;
        }
    }
    return count;
}

int main() {
    // 初始化图数据结构，这里假设你已经有了无向图的邻接表表示
    Node* graph_root = ...; // 图的第一个顶点

    int total_degree_two = count_degree_two(graph_root);

    printf("度为2的顶点有 %d 个。\n", total_degree_two);

    return 0;
}

在这个例子中，你需要首先创建节点并连接它们来构建图的邻接表结构。然后通过`count_degree_two`函数计算所有顶点中度为2的顶点数量。