depth-first search

algorithm for traversing or searching tree or graph data structures
Class type of: graph traversal Q816319

Facts

5 properties

Identity

More facts +4
Short name
DFS[4]
🏷️ 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
Show all 14 identifiers +2
Microsoft Academic ID (discontinued)
62692426
Quora topic ID
Depth-First-Search-1

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Uses 2
← Based on 2
Maintained by WikiProject 1
Subclass of 1
Used by 1
Press Enter · cited answer in seconds

Summary

depth-first search is an uninformed search algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). depth-first search. Retrieved November 15, 2026, from https://4ort.xyz/entity/depth-first-search
MLA “depth-first search.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/depth-first-search.
BibTeX @misc{4ortxyz_depth-first-search_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{depth-first search}}, year = {2026}, url = {https://4ort.xyz/entity/depth-first-search}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): depth-first search — https://4ort.xyz/entity/depth-first-search (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/depth-first-search · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 2c20nk
    Instance of → uninformed search algorithm
    Uses → graph data structure, LIFO
    Maintained by WikiProject → WikiProject Mathematics
    + 2 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.