DFS遍历图中，FirstAdjVex函数和NextAdjVex函数怎么写？用c语言实现

首先，需要定义一个邻接表存储图的数据结构，包含顶点和边的相关信息。

#define MAX_VERTEX_NUM 100 // 最大顶点数

// 边表结点
typedef struct ArcNode {
    int adjvex; // 邻接点在顶点数组中的下标
    struct ArcNode *next; // 指向下一条边的指针
} ArcNode;

// 顶点表结点
typedef struct VNode {
    char data; // 顶点的数据
    ArcNode *firstarc; // 指向第一个邻接点的指针
} VNode, AdjList[MAX_VERTEX_NUM];

// 邻接表结构
typedef struct {
    AdjList vertices; // 顶点表
    int vexnum, arcnum; // 图的当前顶点数和边数
} ALGraph;

接下来，就可以开始实现FirstAdjVex函数和NextAdjVex函数了。

// 获取顶点v的第一个邻接点
int FirstAdjVex(ALGraph *G, int v) {
    if (v < 0 || v >= G->vexnum) {
        return -1;
    }
    ArcNode *p = G->vertices[v].firstarc;
    if (p != NULL) {
        return p->adjvex;
    }
    return -1;
}

// 获取顶点v相对于顶点w的下一个邻接点
int NextAdjVex(ALGraph *G, int v, int w) {
    if (v < 0 || v >= G->vexnum || w < 0 || w >= G->vexnum) {
        return -1;
    }
    ArcNode *p = G->vertices[v].firstarc;
    while (p != NULL && p->adjvex != w) {
        p = p->next;
    }
    if (p != NULL && p->next != NULL) {
        return p->next->adjvex;
    }
    return -1;
}

这里的FirstAdjVex函数比较简单，直接返回顶点v的第一个邻接点的下标。如果v不存在或者没有邻接点，则返回-1。

NextAdjVex函数稍微复杂一些。首先，需要找到顶点v相对于顶点w的第一个邻接点，也就是w在v的邻接点链表中的下一个邻接点。在找到这个邻接点之后，再返回它之后的下一个邻接点。如果v或w不存在，或者w不是v的邻接点，则返回-1。

以上就是DFS遍历图中，FirstAdjVex函数和NextAdjVex函数的c语言实现。