depth-first search
(redirected from Depth first search)

Also found in: Wikipedia

0.01 sec.

(algorithm)

depth-first search - A graph search algorithm which extends the current path as far as possible before backtracking to the last choice point and trying the next alternative path. Depth-first search may fail to find a solution if it enters a cycle in the graph. This can be avoided if we never extend a path to a node which it already contains.

Opposite of breadth first search. See also iterative deepening.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			depressive neurosis depressor depressor nerve Depressor Reflexes Depressors of Hardness depreter Depretis, Agostino Deprez, Marcel Deprivation Deprivation of Freedom Deprivation of the Right to Hold Certain Offices depropanization depropanized material depropanizer deproteinize depside depsidone DEPT depth depth bomb Depth Charge depth contour depth curve depth dose depth finder Depth first search depth gage Depth Gauge depth hoar depth magnification depth marker depth micrometer depth of compensation depth of cut depth of engagement depth of field depth of fixity depth of focus depth of fusion Depth of Hardening Depth of Image Space depth of thread depth perception Depth Psychology depth sounder depth zone depth-duration-area value depth-first search depth-type filtration depthometer depurination			Depth Charge (Transformers) Depth Charge Thrower Depth charged Depth charged Depth charges Depth charges Depth charging Depth charging Depth Chart Engineering depth contour depth contour Depth Control Tank depth curve depth curve Depth Dependent System Test Pressure Depth Deviation Indicator depth dose depth dose depth dose depth dose Depth Duration Frequency Curve depth electroencephalography Depth Excess depth finder depth finder depth finder depth finders depth finders Depth First Branch and Bound Depth First End Index Depth first search depth from motion depth gage depth gage depth gauge depth gauge depth gauges depth gauges depth gauges Depth hoar Depth jump Depth jumping depth magnification depth marker depth micrometer Depth of a sail Depth Of Burst depth of compensation Depth of Cut Depth of Cut Depth Of Discharge depth of engagement Depth of Exploration Depth of field Depth of field Depth of field Depth of field Depth of Field Calculator depth of fixity depth of fixity Depth of Flash Optical Landing System

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

depth-first search (redirected from Depth first search)

depth-first search
(redirected from Depth first search)