用c语言实现：输入一组顶点，建立有向图的邻接表，并演示如何使用

好的，以下是用C语言实现输入一组顶点，建立有向图的邻接表，并演示如何使用的代码：

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

#define MAX_VERTEX_NUM 100 // 最大顶点数

// 定义边表结点
typedef struct ArcNode {
    int adjvex; // 该弧指向的顶点的位置
    struct ArcNode *nextarc; // 指向下一条弧的指针
} ArcNode;

// 定义顶点表结点
typedef struct VertexNode {
    char data; // 顶点信息
    ArcNode *firstarc; // 指向第一条依附该顶点的弧的指针
} VertexNode;

// 定义邻接表结构体
typedef struct {
    VertexNode vertices[MAX_VERTEX_NUM]; // 顶点数组
    int vexnum, arcnum; // 顶点数和弧数
} ALGraph;

// 初始化邻接表
void InitGraph(ALGraph *G) {
    G->vexnum = 0;
    G->arcnum = 0;
}

// 添加顶点
void AddVertex(ALGraph *G, char data) {
    if (G->vexnum >= MAX_VERTEX_NUM) {
        printf("已达到最大顶点数，无法再添加！\n");
        return;
    }
    // 初始化顶点
    G->vertices[G->vexnum].data = data;
    G->vertices[G->vexnum].firstarc = NULL;
    G->vexnum++;
}

// 添加弧
void AddArc(ALGraph *G, int start, int end) {
    if (start >= G->vexnum || end >= G->vexnum) {
        printf("顶点位置输入错误，无法添加弧！\n");
        return;
    }
    // 新建边表结点
    ArcNode *arc = (ArcNode *) malloc(sizeof(ArcNode));
    arc->adjvex = end;
    arc->nextarc = G->vertices[start].firstarc;
    G->vertices[start].firstarc = arc;
    G->arcnum++;
}

// 打印邻接表
void PrintGraph(ALGraph *G) {
    printf("图的邻接表：\n");
    for (int i = 0; i < G->vexnum; i++) {
        printf("%c -> ", G->vertices[i].data);
        ArcNode *arc = G->vertices[i].firstarc;
        while (arc != NULL) {
            printf("%c ", G->vertices[arc->adjvex].data);
            arc = arc->nextarc;
        }
        printf("\n");
    }
}

int main() {
    ALGraph G;
    InitGraph(&G);

    // 输入顶点并添加到邻接表中
    char vertex;
    printf("请输入顶点，以#结束：\n");
    scanf("%c", &vertex);
    while (vertex != '#') {
        AddVertex(&G, vertex);
        scanf("%c", &vertex);
    }

    // 输入弧并添加到邻接表中
    char start, end;
    printf("请输入弧，以#结束：\n");
    scanf("%c%c", &start, &end);
    while (start != '#' && end != '#') {
        AddArc(&G, start - 'a', end - 'a');
        scanf("%c%c", &start, &end);
    }

    // 打印邻接表
    PrintGraph(&G);

    return 0;
}

运行结果示例：

请输入顶点，以#结束：
a
b
c
#
请输入弧，以#结束：
a b
a c
c b
#
图的邻接表：
a -> b c
b ->
c -> b

以上代码实现了输入一组顶点并建立有向图的邻接表，并演示了如何使用。首先输入顶点，以#结束，然后输入弧，以#结束，最后输出邻接表。

在示例中，输入了三个顶点a、b、c，并建立了三条弧a->b、a->c、c->b，最终输出了邻接表。