C语言创建无向图的邻接表表示，并求无向图（邻接表表示）中某个顶点的度

在C语言中，我们可以使用数组或链表来创建无向图的邻接表表示。邻接表是一种数据结构，它将每个顶点存储为一个节点，而每个节点包含一个指向与其相连的其他顶点的列表。以下是基本步骤：

1. **定义顶点和边的数据结构**:
- 对于顶点，可以创建一个`Vertex`结构体，包含顶点编号`id`和一个邻接节点列表`adj_list`。

   typedef struct Vertex {
       int id;
       list_t adj_list; // 使用链表库实现的邻接节点列表
   } Vertex;

2. **初始化邻接表**:
- 初始化每个顶点的邻接列表为空。

3. **添加边**:
- 如果两个顶点之间有边连接，就将一个顶点的邻接列表中添加另一个顶点。

4. **计算顶点度**:
- 度是指一个顶点与其他顶点相连的边的数量。对于给定的某个顶点`v`，遍历其邻接列表，统计元素数量即可得到度。

   int degree(Vertex* v) {
       int degree = 0;
       for (list_node* node = v->adj_list.head; node != NULL; node = node->next) {
           degree++;
       }
       return degree;
   }

相关问题

邻接表创建无向图C语言

在C语言中，邻接表是一种常见的用于表示无向图的数据结构。它将每个顶点作为一个节点，并存储该顶点的所有邻居（即与其相连的其他顶点）列表。对于无向图，每条边会在两个顶点的邻接表中各出现一次。

以下是创建邻接表表示无向图的基本步骤：

1. 定义数据结构：创建一个结构体，比如`Node`，包含一个指向下一个节点的指针以及一个存储顶点值的数组或链表，表示邻接顶点。

typedef struct Node {
   int vertex; // 顶点值
   struct Node* next; // 指向相邻节点的指针
} Node;

2. 创建图结构：定义一个全局变量，如`Graph`，保存所有节点的头结点。

typedef struct Graph {
   Node* nodes; // 图的起始节点
   int numVertices; // 顶点数
} Graph;

3. 添加顶点：对每个新的顶点，初始化一个新的`Node`并将其添加到图的节点列表。

4. 添加边：对于无向图中的每条边，从一个顶点的`next`指针开始遍历，找到另一个顶点，然后在那个顶点的邻接列表中插入第一个顶点。同时，也要在第一个顶点的邻接表中添加第二个顶点。

5. 访问和操作：通过顶点的索引来访问其邻接节点，如查找、删除边等。

例如，添加一条边`(u, v)`的操作可以写成：

void addEdge(Graph* graph, int u, int v) {
   Node* nodeU = findNode(graph, u); // 查找u对应的节点
   if (!nodeU) {
      nodeU = createNode(u); // 如果找不到，新建节点
      graph->nodes = nodeU; // 将新节点设置为当前图的第一个节点
      graph->numVertices++;
   }
   Node* nodeV = findNode(graph, v); // 同理查找v的节点
   if (nodeV) {
      nodeU->next = nodeV; // u的邻接表加入v
      nodeV->next = nodeU; // v的邻接表也加入u（无向图）
   } else {
      // 对于v，同样处理
   }
}