c++邻接矩阵判断两个顶点是否有路径

可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来判断两个顶点之间是否存在路径。下面是使用DFS的代码示例：

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 1005;
int graph[MAXN][MAXN]; // 邻接矩阵
bool visited[MAXN]; // 标记数组，记录每个顶点是否被访问过

void dfs(int u, int v, bool& found) {
    if (u == v) { // 如果找到了目标节点，则设置found为true
        found = true;
        return;
    }
    visited[u] = true;
    for (int i = 1; i <= MAXN; i++) {
        if (graph[u][i] && !visited[i]) { // 如果u和i之间有边且i未被访问过
            dfs(i, v, found); // 递归访问i
        }
    }
}

int main() {
    int n, m; // n为顶点数，m为边数
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u][v] = graph[v][u] = 1; // 无向图，所以要将两个方向都标记为有边
    }
    int u, v;
    cin >> u >> v;
    bool found = false;
    dfs(u, v, found);
    if (found) {
        cout << "存在路径" << endl;
    } else {
        cout << "不存在路径" << endl;
    }
    return 0;
}

上面的代码使用了递归来实现DFS，如果你想使用循环来实现DFS也是可以的。