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

好的，我可以为你解答。基于图的深度优先搜索策略，可以使用递归实现。具体步骤如下：

1. 定义一个数组visited，用于标记每个顶点是否已经被访问过，初始值为false。

2. 从起始顶点开始深度优先搜索，具体实现如下：

a. 将当前顶点v标记为已访问。

b. 遍历v的所有邻接点，对于每个未访问过的邻接点w，递归调用深度优先搜索函数。

3. 如果终止顶点w被访问过，说明存在一条由顶点v到顶点w的路径。

下面是具体的算法实现：

// 利用深度优先搜索判断有向图G中是否存在由顶点v到顶点w的路径
bool DFS(ALGraph G, int v, int w, bool visited[])
{
    visited[v] = true; // 标记当前顶点为已访问
    if (v == w) { // 如果当前顶点为终止顶点，则说明存在一条路径
        return true;
    }
    ArcNode *p = G.vertices[v].firstarc;
    while (p != NULL) {
        int i = p->adjvex;
        if (!visited[i] && DFS(G, i, w, visited)) { // 对于每个未访问过的邻接点w，递归调用深度优先搜索函数
            return true;
        }
        p = p->nextarc;
    }
    return false; // 没有找到路径
}

// 判断有向图G中是否存在由顶点v到顶点w的路径
bool ExistPath(ALGraph G, int v, int w)
{
    bool visited[G.vexnum]; // 定义访问标记数组
    int i;
    for (i = 0; i < G.vexnum; i++) {
        visited[i] = false; // 初始化为未访问
    }
    return DFS(G, v, w, visited); // 从起始顶点开始深度优先搜索
}

以上代码是基于图的深度优先搜索策略写的算法，可以判断以邻接表方式存储的有向图中是否存在由顶点v到顶点w的路径。