Normal
DFS1 wird doch jedesmal nicht aufgerufen, wenn der betreffende Knoten bereits als besucht markiert wurde.Selbstverständlich sieht man das:[code] if !Discovered[v] DFS1(G,v)[/code]DFS1(G,v) wird nur aufgerufen, wenn v noch nicht discovered ist. Umgekehrt wird DFS1(G,v) nicht aufgerufen, wenn v bereits discovered ist.
DFS1 wird doch jedesmal nicht aufgerufen, wenn der betreffende Knoten bereits als besucht markiert wurde.
Selbstverständlich sieht man das:
[code]
if !Discovered[v]
DFS1(G,v)
[/code]
DFS1(G,v) wird nur aufgerufen, wenn v noch nicht discovered ist. Umgekehrt wird DFS1(G,v) nicht aufgerufen, wenn v bereits discovered ist.
