depth-first search
algorithm for traversing or searching tree or graph data structures
Facts
5 propertiesIdentity
- Instance of
- uninformed search algorithm
More facts +4
- Subclass of
- graph traversal[2]
- Short name
- DFS[4]
- Used by
- intelligent agent[3]
🏷️ Also known as
en depth first search
en DFS
en depth-first traversal
en depth-first search
ar بحث بتفضيل العمق
cs Depth-first search
cs procházení do hloubky
cs DFS
cs prohledávání do hloubky
cs Procházení do hloubky
de Abhängigkeitsbaum
de Tiefensuche
el Αναζήτηση Κατά Βάθος
es búsqueda en profundidad
es busqueda en profundidad
es primero en profundidad
fa الگوریتم جستجوی عمق اول
fa الگوریتم جستجوی عمق یکم
fa الگوریتم جستجوی یکم عمق
fa جستجو اول عمق
🔖 Identifiers · 14
- OpenAlex ID
- C62692426
- Image (Wikimedia Commons)
- Depth-first-tree.svg ↗
- Brilliant Wiki ID
- depth-first-search-dfs
- De Agostini ID
- depth-first+search
- Described at URL
- commons.wikimedia.org
- Dictionary of Algorithms and Data Structures ID
- dfs, depthfirst
- Encyclopedia of China (Third Edition) ID (2026)
- 2c20nk
- Encyclopedia of China (Third Edition) old ID (2021)
- 509063
- Encyclopedia of Mathematics article ID
- Depth-first_search
- Freebase ID
- /m/0p0kp
- GitLab.com topic ID
- depth-first-search
- MathWorld ID
- Depth-FirstTraversal
Show all 14 identifiers +2
- Microsoft Academic ID (discontinued)
- 62692426
- Quora topic ID
- Depth-First-Search-1
🔗 Connections
Uses 2
← Based on 2
Maintained by WikiProject 1
Subclass of 1
Used by 1
Press Enter · cited answer in seconds
0 sources
Summary
depth-first search is an uninformed search algorithm[1].