图的路径查找c++

要解决图的路径查找问题，可以采用深度优先搜索算法（Depth-First-Search,DFS）或广度优先搜索算法（Breadth-First-Search,BFS）。下面以DFS算法为例给出代码示例：

DFS算法流程：

1. 定义visited数组标记已访问过的顶点
2. 从起始顶点s开始，访问它，并将其标记为已访问
3. 遍历s相邻的所有顶点，递归地对每个未被访问过的顶点执行步骤2和步骤3，直到没有未访问的顶点或者到达终点t
4. 记录访问过的所有顶点（即路径）

下面是使用DFS算法查找无向图中的两个顶点之间路径的代码示例：

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

const int MAXN = 1005;
vector<int> adj[MAXN];  // 邻接表表示图
int visited[MAXN];      // 标记已访问过的顶点
vector<int> path;       // 记录路径

// DFS查找从起点到终点的路径
bool dfs(int u, int t)        
{
    if(u == t)              // 到达终点
        return true;        

    visited[u] = true;      // 标记已访问
    for(int i=0; i<adj[u].size(); i++)
    {
        int v = adj[u][i];  
        if(!visited[v])     // 未访问过
        {
            if(dfs(v, t))   // 递归访问下一个顶点
            {
                path.push_back(v);  // 记录路径
                return true;
            }
        }
    } 
    return false;           
}

int main()
{
    int n, m;
    cin >> n >> m