Metadata
Author: ParaCrawl Corpus
Data
English[en]
a depth-first search starting at A, assuming that the left edges in the shown graph are chosen before right edges, and assuming the search remembers previously-visited nodes and will not repeat them (since this is a small graph), will visit the nodes in the following order: A, B, D, F, E, C, G. The edges traversed in this search form a Trémaux tree, a structure with important applications in graph theory.
Dutch[nl]
Voor de bovenstaande graaf zullen we met de depth-first search beginnen bij A, hierbij ervan uitgaande dat linker knopen eerst gekozen worden boven rechter knopen, en daarna zullen we de knopen in de volgende volgorde overlopen: A, B, D, F, E, C, G.