Depth-first search oor Engels

Depth-first search

Vertalings in die woordeboek Nederlands - Engels

depth-first search

naamwoord

search algorithm

Soortgelyke frases

Iterative deepening depth-first search
iterative deepening depth-first search

voorbeelde

IDDFS combineert het efficiënte geheugengebruik van depth-first search met de volledigheid van breadth-first search (mits de vertakkingsfactor eindig is).
IDDFS combines depth-first search's space-efficiency and breadth-first search's completeness (when the branching factor is finite).

Intel.: Ongeïnformeerd zoeken Dynamische depth-first search /
Intel.: Ongeïnformeerd zoeken Depth-first search /

Depth-first search (DFS) is een zoekalgoritme voor het doorzoeken van een boomstructuur of een graaf.
Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures.

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.
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.