DFSUtil(startVertex, visited) } func main() { g := NewGraph(5) g.AddEdge(0, 1) g.AddEdge(0, 2) g.AddEdge(1, 3) g.AddEdge(1, 4) fmt.Println("Depth-first traversal starting from vertex 0:") g.DFS(0) } Output Depth-first traversal starting from vertex 0: 0 1 3 4 2...
for each child u of v preorder(u); } Um dies in einen Graph-Traversal-Algorithmus umzuwandeln, ersetzen Sie "Kind" durch "Nachbar". Aber um Endlosschleifen zu vermeiden, sollten Sie die bereits entdeckten Scheitelpunkte im Auge behalten und sie nicht erneut besuchen. procedure dfs(...