Beispiel - DFS

list<node> DFS(ugraph& G, node v)

{ list<node> Res;

stack<node> InWork; InWork.push(v);

node_array<bool> visited(G,false); visited[v]=true;

while( !InWork.empty() ) {

v = InWork.pop();

Res.append(v);

node w;

forall_adj_nodes(w,v) {

if ( visited[w] ) continue;

visited[w] = true;

InWork.push(w);

} } return Res; }

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen