ich moechte alle pfade zwischen src and dst in einem undirekten graph ausgeben. ich habe versucht dfs zu adaptieren...leider noch mit einem bug, den ich nicht finden kann...kann mir jemand den algo erklaeren?

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

class Graph {
public:
    Graph(int n) : g(n), visit(n, false) {}

    void add(int from, int to) { 
        g[from].push_back(to); g[to].push_back(from); }

    void print_path() const {  
        for (int i=0; i< path.size(); ++i) cout << path[i] << ' ';  
        cout << endl; 
    }

    void traverse(int source, int dest) {
		fill(visit.begin(), visit.end(), false);
		DFS(source, dest); 
    }  

private:
    void DFS(int u, int dest) {
		if (u == dest) {
		    print_path();
		    return;
		}
		visit[u] = true;
		for (auto v : g[u] ) {
			path.push_back(v);

		    if (!visit[v])
		    	DFS(v, dest);

	        visit[u] = false;
	        path.pop_back();
	    }
    }
    vector<vector<int> > g;
    vector<bool> visit;
    vector<int> path;
};

int main() {
	// your code goes here

	Graph g(8);

	g.add(0, 7);
	g.add(0, 4);

	g.add(1, 2);
	g.add(1, 7);

	g.add(2, 7);	
	g.add(2, 1);
	g.add(2, 5);

	// no node with 3

	g.add(4, 0);
	g.add(4, 5);	
	g.add(4, 6);

	g.add(5, 4);
	g.add(5, 2);
	g.add(5, 6);	

	g.add(6, 4);	
	g.add(6, 5);

	g.add(7, 2);	
	g.add(7, 1);	
	g.add(7, 0);		

	g.traverse(0, 6);

	return 0;
}

ich moechte alle pfade zwischen src and dst in einem undirekten graph ausgeben

Es gibt manchmal unendlich viele.

Wege:
A-B
A-B-A-B
A-B-A-B-A-B
...