锐格6112：判断图中任意两点是否存在路径 在用邻接表存储的有向图G中（结点的编号从1到n），利用深度优先或广度优先算法判断结点i到j之间是否存在路径。是返回1，否返回0。利用从语言写代码

以下是使用深度优先搜索算法实现的代码：

#include <iostream>
#include <vector>
using namespace std;

const int MAXN = 1005;

vector<int> adj[MAXN]; // 邻接表存储图
bool visited[MAXN]; // 标记节点是否被访问过

void dfs(int u) {
    visited[u] = true; // 标记节点u已经被访问
    for (int v : adj[u]) { // 遍历u的所有邻居节点
        if (!visited[v]) { // 如果邻居节点v没有被访问过
            dfs(v); // 继续深度优先搜索
        }
    }
}

int main() {
    int n, m;
    cin >> n >> m; // n是节点数，m是边数
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v; // 读入一条边(u, v)
        adj[u].push_back(v); // 存储邻接关系
    }
    int i, j;
    cin >> i >> j; // 读入要查询的两个节点i和j
    dfs(i); // 从节点i开始深度优先搜索
    if (visited[j]) {
        cout << "1" << endl; // 存在路径
    } else {
        cout << "0" << endl; // 不存在路径
    }
    return 0;
}

这段代码的核心是深度优先搜索函数`dfs`。我们从节点i开始深度优先搜索，将所有能够到达的节点标记为已访问。如果最终节点j被标记为已访问，说明从i到j存在一条路径；否则，从i到j不存在路径。