求两点之间所有路径

求两点之间所有路径

//求两点之间所有路径
#include<bits/stdc++.h>
using namespace std;
const int maxn=10;
vector<int>v[maxn];//邻接表
vector<int>path;//用于保存遍历过程中所走过的顶点值
void DFS(int B,int E){
    path.push_back(B);
    if(E==B){
        for(auto it=path.begin();it!=path.end();it++){
            cout<<*it<<" ";
        }
        cout<<endl;
        path.pop_back();
        return ;
    }
    for(int i=0;i<v[B].size();i++){
        if(find(path.begin(),path.end(),v[B][i])!=path.end())
            continue;
        DFS(v[B][i],E);
    }
    path.pop_back();
}
int main(){
    int n,m;//n顶点数,0~n-1, m边数,
    cin>>n>>m;
    while(m--){
        int a,b;//两端点号
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    int B,E;
    cout<<"起点，终点：";
    cin>>B>>E;
    cout<<"路径："<<endl;
    DFS(B,E);
    return 0;
}