用c语言实现代码，试基于图的深度优先搜索策略写’ 算法，判别以邻接表方式存储的有向图 中是否存在由顶点 到顶点 的路径。共 。注意：算法中涉及的固的基本操作必须在 此存储结构上实现。

好的，我可以为您提供基于图的深度优先搜索策略的算法代码。

深度优先搜索算法（DFS）是一种用于遍历或搜索树或图的算法。该算法会尽可能深地搜索图的分支，直到没有更多的可达顶点为止，然后回溯并继续搜索其他分支。

以下是基于邻接表方式存储的有向图中的深度优先搜索算法，用于判断是否存在由顶点v到顶点w的路径：

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

#define MaxVertexNum 100  // 最大顶点数

typedef int Vertex;  // 顶点类型

// 邻接表中的边结点
typedef struct ArcNode {
    Vertex adjv;  // 邻接点下标
    struct ArcNode *next;  // 指向下一个邻接点的指针
} *PtrToArcNode;

// 邻接表中的顶点结点
typedef struct VNode {
    PtrToArcNode firstarc;  // 指向第一个邻接点的指针
} AdjList[MaxVertexNum];

// 邻接表存储结构
typedef struct {
    AdjList G;  // 图的邻接表
    int N, E;   // 顶点数和边数
} ALGraph;

int visited[MaxVertexNum];  // 标记顶点是否被访问过

// 插入边
void InsertArc(ALGraph *G, Vertex v, Vertex w) {
    PtrToArcNode newnode = (PtrToArcNode)malloc(sizeof(struct ArcNode));
    newnode->adjv = w;
    newnode->next = G->G[v].firstarc;
    G->G[v].firstarc = newnode;
    G->E++;
}

// 深度优先搜索算法
int DFS(ALGraph *G, Vertex v, Vertex w) {
    visited[v] = 1;
    if (v == w) {  // 找到终点
        return 1;
    }
    PtrToArcNode p = G->G[v].firstarc;
    while (p) {
        if (!visited[p->adjv] && DFS(G, p->adjv, w)) {
            return 1;
        }
        p = p->next;
    }
    return 0;
}

// 判断是否存在由顶点v到顶点w的路径
int ExistPath(ALGraph *G, Vertex v, Vertex w) {
    int i;
    for (i = 0; i < G->N; i++) {
        visited[i] = 0;
    }
    return DFS(G, v, w);
}

int main() {
    ALGraph G;
    G.N = 3;
    G.E = 0;
    G.G[0].firstarc = NULL;
    G.G[1].firstarc = NULL;
    G.G[2].firstarc = NULL;

    // 插入边
    InsertArc(&G, 0, 1);
    InsertArc(&G, 1, 2);

    // 判断是否存在路径
    if (ExistPath(&G, 0, 2)) {
        printf("存在路径！\n");
    } else {
        printf("不存在路径！\n");
    }

    return 0;
}

以上代码中，`InsertArc`函数用于插入边，`DFS`函数用于深度优先搜索，`ExistPath`函数用于判断是否存在由顶点v到顶点w的路径。在主函数中，我们先插入了两条边，然后判断从顶点0到顶点2是否存在路径。