Tingnan ang wikitext ng Paghahanap na lalim-muna

{{Infobox Algorithm
|class=[[Search algorithm]]
|image=[[Image:Depth-first-tree.svg|none|300px|Order in which the nodes get expanded]]<small>Order in which the nodes are visited</small>
|data=[[Graph (data structure)|Graph]]
|time=<math>O(|V| + |E|)</math> for explicit graphs traversed without repetition, <math>O(b^d)</math> for implicit graphs with branching factor ''b '' searched to depth ''d''
|space=<math>O(|V|)</math> if entire graph is traversed without repetition, O(longest path length searched) for implicit graphs without elimination of duplicate nodes
|complete=yes (unless infinite paths are possible)
|optimal=no (does not generally find shortest paths)
}}

Ang '''Paghahanap na lalim-muna''' (Ingles: '''Depth-first search''' o '''DFS''') ay isang [[algoritmo]] ng paglalakbay o paghahanap ng isang [[puno (istraktura ng data)|puno]](tree), istrakturang puno o [[teoriya ng grapo|grapo]]. Ito ay nagsisimula sa ugat(na pumipili ng isang nodo bilang ugat sa grapo) at ginagalugad ng kasing layo sa kahabaan ng bawat isang sanga bago ang [[backtracking|pag-urong]]. Ang bersiyon ng paghahanap na lalim muna ay inimbestigahan noong ika-19 na siglo ng Pranses na [[matematiko]]ng si Charles Pierre Tremaux bilang stratehiya ng paglutas ng mga [[maze]].
{{graph search algorithm}}
[[Kategorya:Mga algoritmo ng paghahanap]]
[[Kategorya:Mga algoritmo ng grapo]]