采用邻接矩阵作为存储结构,利用深度优先搜索,判断有向图中,是否存在从顶点i到顶点j的路径

可以使用深度优先搜索（DFS）算法来判断有向图中是否存在从顶点i到顶点j的路径。具体步骤如下：

1. 构建邻接矩阵表示有向图，其中矩阵元素a[i][j]表示从顶点i到顶点j是否存在一条有向边。

2. 定义一个数组visited，用于记录每个顶点是否被访问过，初始值均为false。

3. 从顶点i开始执行DFS搜索，具体实现方式为：首先将visited[i]设置为true，然后遍历顶点i的所有邻接点j，如果a[i][j]=true且visited[j]=false，就递归地执行DFS搜索j顶点。

4. 如果在DFS搜索的过程中，发现已经访问到了顶点j，说明从顶点i存在一条路径到顶点j，返回true即可。

5. 如果DFS搜索结束后仍然没有访问到顶点j，说明从顶点i不存在一条路径到顶点j，返回false即可。

下面是使用邻接矩阵和DFS算法判断有向图中是否存在从顶点i到顶点j的路径的示例代码（假设有n个顶点，顶点编号从0到n-1）：

bool hasPath(int i, int j, bool** a, bool* visited, int n) {
    if (i == j) return true; // i和j是同一个顶点，直接返回true
    visited[i] = true; // 标记顶点i已经被访问过
    for (int k = 0; k < n; k++) {
        if (a[i][k] && !visited[k]) { // 如果存在从i到k的有向边，并且顶点k没有被访问过
            if (hasPath(k, j, a, visited, n)) { // 递归地搜索顶点k是否能到达顶点j
                return true;
            }
        }
    }
    return false; // 搜索结束，未找到从i到j的路径
}

bool hasPath(int i, int j, bool** a, int n) {
    bool* visited = new bool[n];
    memset(visited, false, n * sizeof(bool)); // 初始化visited数组
    bool result = hasPath(i, j, a, visited, n); // 使用DFS搜索从i到j的路径
    delete[] visited;
    return result;
}

其中，hasPath函数是判断从顶点i到顶点j是否存在路径的入口函数。首先创建一个visited数组，用于记录每个顶点是否被访问过。然后调用hasPath(int i, int j, bool** a, bool* visited, int n)函数，该函数是实际执行DFS搜索的函数。最后返回DFS搜索的结果。