About: Depth-first search

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm for traversing or searching tree or graph data structures

thumbnail
Property Value
dbo:description
  • Suchalgorithmus in der Informatik (Graphentheorie) (de)
  • Είδος αλγορίθμου αναζήτησης σε γράφους (el)
  • один из методов обхода графа (ru)
  • algoritm pentru parcurgerea unui graf (ro)
  • serĉa algoritmo (eo)
  • søkealgoritme (nn)
  • algoritmo ricorsivo di ricerca su grafi che permette di individuare la loro struttura (it)
  • algorithme de parcours d'arbre, et plus généralement de parcours de graphe (fr)
  • Փնտրման ալգորիթմ (hy)
  • algorithm for traversing or searching tree or graph data structures (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:caption
  • Interactive depth-first search demonstration (en)
  • A tree labeled by the order in which DFS expands its nodes (en)
dbp:class
dbp:complete
  • yes (en)
dbp:data
dbp:method
  • pre-order (en)
dbp:noselectmethod
  • 1 (xsd:integer)
dbp:optimal
  • no (en)
dbp:space
  • if entire graph is traversed without repetition, O = for implicit graphs without elimination of duplicate nodes (en)
dbp:time
  • for explicit graphs traversed without repetition, for implicit graphs with branching factor b searched to depth d (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Depth-first search (en)
  • البحث المتعمق الأول (ar)
  • Cerca en profunditat (ca)
  • Αναζήτηση Κατά Βάθος (el)
  • Prohledávání do hloubky (cs)
  • Tiefensuche (de)
  • Sakonera bilaketa (eu)
  • Algorithme de parcours en profondeur (fr)
  • Búsqueda en profundidad (es)
  • 深さ優先探索 (ja)
  • Ricerca in profondità (it)
  • 깊이 우선 탐색 (ko)
  • Depth-first search (nl)
  • Przeszukiwanie w głąb (pl)
  • Busca em profundidade (pt)
  • Поиск в глубину (ru)
  • Djup-först-sökning (sv)
  • Пошук у глибину (uk)
  • 深度优先搜索 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International