请编写程序创建一个有向图。有向图中包含n个顶点，编号为0至n-1。

以下是一个使用邻接表表示的有向图的Python实现：

class DirectedGraph:
    def __init__(self, n):
        self.n = n
        self.adj_list = [[] for _ in range(n)]
    
    def add_edge(self, u, v):
        self.adj_list[u].append(v)
    
    def remove_edge(self, u, v):
        self.adj_list[u].remove(v)
    
    def has_edge(self, u, v):
        return v in self.adj_list[u]

在这个实现中，我们使用了一个邻接表来表示有向图，其中adj_list[i]存储从顶点i出发的所有边的目标顶点编号。我们的有向图类具有以下三个方法：

- add_edge(u, v)：在顶点u和v之间添加一条有向边。
- remove_edge(u, v)：从顶点u和v之间移除一条有向边。
- has_edge(u, v)：检查是否存在从顶点u到v的有向边。

相关问题

请编写程序创建一个有向图。有向图中包含n个顶点，编号为0至n-1

以下是Python的实现：

class DirectedGraph:
    def __init__(self, num_vertices):
        self.num_vertices = num_vertices
        self.adj_list = [[] for _ in range(num_vertices)]
        
    def add_edge(self, start_vertex, end_vertex):
        self.adj_list[start_vertex].append(end_vertex)

这里使用邻接表来存储图。在初始化时，我们创建一个大小为`num_vertices`的列表，每个元素都是空的列表，表示每个节点的邻居节点。`add_edge`方法用于添加一条由`start_vertex`指向`end_vertex`的边，我们只需要在`start_vertex`的邻居列表中添加`end_vertex`即可。

请用C语言编写程序创建一个有向图。有向图中包含n个顶点，编号为0至n-1

以下是用 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。然后，它添加了一些有向边，并打印了这个有向图。你可以根据自己的需求修改顶点数和边的数量。