请用C语言编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1
时间: 2023-11-26 14:54:28 浏览: 179
基于c语言的有向图的应用程序
4星 · 用户满意度95%
以下是用 C 语言创建有向图的程序:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 100 // 最大顶点数
typedef struct Node {
int vertex; // 顶点编号
struct Node* next; // 指向下一个节点的指针
} Node;
typedef struct Graph {
int num_vertices; // 顶点数
Node* adj_list[MAX_VERTICES]; // 邻接链表数组
} Graph;
// 创建一个节点
Node* create_node(int vertex) {
Node* new_node = (Node*)malloc(sizeof(Node));
new_node->vertex = vertex;
new_node->next = NULL;
return new_node;
}
// 添加一条有向边
void add_edge(Graph* graph, int src, int dest) {
Node* new_node = create_node(dest);
new_node->next = graph->adj_list[src];
graph->adj_list[src] = new_node;
}
// 打印有向图
void print_graph(Graph* graph) {
for (int i = 0; i < graph->num_vertices; i++) {
printf("%d -> ", i);
Node* temp = graph->adj_list[i];
while (temp) {
printf("%d -> ", temp->vertex);
temp = temp->next;
}
printf("NULL\n");
}
}
int main() {
Graph* graph = (Graph*)malloc(sizeof(Graph));
graph->num_vertices = 4;
for (int i = 0; i < graph->num_vertices; i++) {
graph->adj_list[i] = NULL;
}
add_edge(graph, 0, 1);
add_edge(graph, 1, 2);
add_edge(graph, 2, 3);
add_edge(graph, 3, 0);
print_graph(graph);
return 0;
}
```
这个程序创建了一个有向图,其中有 4 个顶点,编号为 0 至 3。然后,它添加了一些有向边,并打印了这个有向图。你可以根据自己的需求修改顶点数和边的数量。
阅读全文