HTML Microdata document

This HTML5 document contains 380 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
dbpedia-bar	http://bar.dbpedia.org/resource/
dbpedia-el	http://el.dbpedia.org/resource/
n10	https://code.google.com/p/yagsbpl/
dbpedia-no	http://no.dbpedia.org/resource/
dbpedia-sv	http://sv.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
n60	http://www.cs.duke.edu/csed/jawaa/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbpedia-fi	http://fi.dbpedia.org/resource/
n47	http://hy.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
n33	http://www.boost.org/libs/graph/doc/
dbpedia-ar	http://ar.dbpedia.org/resource/
dbpedia-et	http://et.dbpedia.org/resource/
dbpedia-he	http://he.dbpedia.org/resource/
n24	http://tl.dbpedia.org/resource/
dbpedia-fr	http://fr.dbpedia.org/resource/
n4	http://commons.wikimedia.org/wiki/Special:FilePath/
dcterms	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-cs	http://cs.dbpedia.org/resource/
n38	http://lv.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n11	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eu	http://eu.dbpedia.org/resource/
xsdh	http://www.w3.org/2001/XMLSchema#
n52	http://quickgraph.codeplex.com/Wiki/
dbpedia-uk	http://uk.dbpedia.org/resource/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-vi	http://vi.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-ro	http://ro.dbpedia.org/resource/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
wikidata	http://www.wikidata.org/entity/
dbpedia-nl	http://nl.dbpedia.org/resource/
yago-res	http://yago-knowledge.org/resource/
n22	https://global.dbpedia.org/id/
n26	http://www-cs-faculty.stanford.edu/~knuth/
n46	http://www.kirupa.com/developer/actionscript/
dbpedia-it	http://it.dbpedia.org/resource/
n36	http://hi.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
n17	http://opendatastructures.org/versions/edition-0.1e/ods-java/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-simple	http://simple.dbpedia.org/resource/
dbpedia-zh	http://zh.dbpedia.org/resource/
n54	http://lt.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
n21	http://www.algolist.net/Algorithms/Graph_algorithms/Undirected/
freebase	http://rdf.freebase.com/ns/
dbpedia-es	http://es.dbpedia.org/resource/
dbpedia-ka	http://ka.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Beam_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Beam_stack_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Prolog
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Envy-graph_procedure
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:List_of_algorithms
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:List_of_computing_and_IT_abbreviations
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Primogeniture
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Biconnected_component
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Binary_tree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Bowtie_(sequence_analysis)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Branch_and_bound
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Algebraic_Logic_Functional_programming_language
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Algorithmic_technique
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Aperiodic_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:List_of_graph_theory_topics
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Pathfinding
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Cycle_(graph_theory)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Depth-first_search
rdf:type: yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Act100030358 yago:Activity100407535 yago:Event100029378 yago:WikicatSearchAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatGraphAlgorithms yago:Algorithm105847438 yago:Abstraction100002137
rdfs:label: Djup-först-sökning Depth-first search 깊이 우선 탐색 Αναζήτηση Κατά Βάθος Sakonera bilaketa 深度优先搜索 Búsqueda en profundidad Ricerca in profondità Prohledávání do hloubky Tiefensuche 深さ優先探索 Depth-first search Пошук у глибину Algorithme de parcours en profondeur Busca em profundidade Cerca en profunditat البحث المتعمق الأول Przeszukiwanie w głąb Поиск в глубину
rdfs:comment: Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (Backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). Tiefensuche (englisch depth-first search, DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Im Gegensatz zur Breitensuche wird bei der Tiefensuche zunächst ein Pfad vollständig in die Tiefe beschritten, bevor abzweigende Pfade beschritten werden. Dabei sollen alle erreichbaren Knoten des Graphen besucht werden. Für Graphen mit potenziell wenigen, langen Pfaden bietet sich die beschränkte Tiefensuche an, bei der jeder Pfad nur bis zu einer bestimmten Tiefe beschritten wird. Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking. Extra memory, usually a stack, is needed to keep track of the nodes discovered so far along a specified branch which helps in backtracking of the graph. A version of depth-first search was investigated in the 19th century by French mathematician Charles Pierre Trémaux as a strategy for solving mazes. Przeszukiwanie w głąb (ang. Depth-first search, w skrócie DFS) – algorytm przeszukiwania grafu. Przeszukiwanie w głąb polega na badaniu wszystkich krawędzi wychodzących z podanego wierzchołka. Po zbadaniu wszystkich krawędzi wychodzących z danego wierzchołka algorytm powraca do wierzchołka, z którego dany wierzchołek został odwiedzony. Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado. Алгори́тм по́шуку в глибину́ (англ. Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графу. Робота алгоритму починається з кореня дерева (або іншої обраної вершини в графі) і здійснюється обхід в максимально можливу глибину до переходу на наступну вершину. Nella teoria dei grafi, la ricerca in profondità (in inglese depth-first search, in acronimo DFS), è un algoritmo di ricerca su alberi e grafi. A differenza della ricerca in ampiezza, ha la caratteristica di essere intrinsecamente ricorsivo. Поиск в глубину (англ. Depth-first search, DFS) — один из методов обхода графа. Стратегия поиска в глубину, как и следует из названия, состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины рёбра. Если ребро ведёт в вершину, которая не была рассмотрена ранее, то запускаем алгоритм от этой нерассмотренной вершины, а после возвращаемся и продолжаем перебирать рёбра. Возврат происходит в том случае, если в рассматриваемой вершине не осталось рёбер, которые ведут в нерассмотренную вершину. Если после завершения алгоритма не все вершины были рассмотрены, то необходимо запустить алгоритм от одной из нерассмотренных вершин. Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu. Pracuje tak, že vždy expanduje prvního následníka každého vrcholu, pokud jej ještě nenavštívil. Pokud narazí na vrchol, z nějž už nelze dále pokračovat (nemá žádné následníky nebo byli všichni navštíveni), vrací se zpět backtrackingem. Sakonera bilaketa (ingelesez: DFS edo Depth First Search) informazioa erabiltzen ez duen bilaketa algoritmo bat da, zuhaitz (grafo teoria) edo grafo bateko nodo guztiak aztertu ahal izateko era ordenatu baina ez uniforme batean. Algoritmo horrek aurkitzen dituen nodo guztiak hedatzen ditu, era errekurtsiboan, ibilbide zehatz bat jarraituz. Ibilbide horretatik arakatutako nodo gehiago ez direnean geratzen, atzera bueltatzen da, eta prozesu berdina errepikatzen du prozesatutako nodoaren anai guztiekin. 깊이 우선 탐색( - 優先探索, 영어: depth-first search, DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다. Depth-first search (DFS) is een zoekalgoritme voor het doorzoeken van een boomstructuur of een graaf. Het algoritme begint bij de wortel (of eender welke knoop bij een graaf) en kiest een tak en doorzoekt deze zo ver mogelijk, zonder terug te keren op vorige stappen. 深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。「縦型探索」とも呼ばれる。 بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (DFS) هو خوارزمية للعبور أو البحث داخل شجرة أو هياكل البيانات كالرسمة البيانية (graph). يبدأ المرء في الجذر (اختيار نقطة من الشجرة لتكون جذر وهي النقطة نفسها التي بدأ منها البحث) ويستكشف قدر الإمكان على طول كل فرع قبل التراجع. تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو كإستراتيجية لحل المتاهات. Ο αλγόριθμος Αναζήτησης Κατά Βάθος (DFS - Depth-first search) επιτυγχάνει διάσχιση ή αναζήτηση σε δέντρο ή γράφημα. Η διάσχιση ξεκινά από τη ρίζα και εξερευνά όσο το δυνατόν περισσότερο κατά μήκος κάθε κλαδί του δέντρου μέχρι να φτάσει σε αδιέξοδο. Μια έκδοση της αναζήτησης κατά βάθος ερευνήθηκε κατά τον 19ο αιώνα από τον Γάλλο μαθηματικό ως μια στρατηγική για την επίλυση λαβυρίνθων. Ένας λαβύρινθος μπορεί να αναπαρασταθεί ως γράφος θεωρώντας κάθε διασταύρωση του λαβύρινθου ως κόμβος και κάθε εσωτερική διαδρομή ως ακμή . L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe. Il se décrit naturellement de manière récursive. Son application la plus simple consiste à déterminer s'il existe un chemin d'un sommet à un autre. Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo. Intuitivamente, o algoritmo começa num nó raiz (selecionando algum nó como sendo o raiz, no caso de um grafo) e explora tanto quanto possível cada um dos seus ramos, antes de retroceder(backtracking). Uma versão da busca em profundidade foi investigada no século XIX pelo matemático francês como estratégia para solucionar labirintos. Djup-först-sökning (dfs) är en strategi för att traversera ett träd (en hierarkisk datastruktur där varje nod kan ha noll eller flera underordnade noder) där man följer varje gren i trädet till dess yttersta nod (dess löv) innan man backar upp i hierarkin och väljer nästa gren att undersöka. I vilken ordning grenarna i trädet genomsöks definieras av implementationen. I bilden till höger kommer man med djup-först sökning från roten (nod 8) att i tur och ordning undersöka noderna enligt någon av följande ordningar: 深度优先搜索算法（英語：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。这种算法不会根据图的结构等信息调整执行策略。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如无权最长路径问题等等。因发明“深度优先搜索算法”，約翰·霍普克洛夫特与罗伯特·塔扬在1986年共同获得计算机领域的最高奖：图灵奖。
foaf:depiction: n4:Depth-first-tree.svg n4:Graph.traversal.example.svg n4:Tree_edges.svg n4:If-then-else-control-flow-graph.svg n4:Depth-First-Search.gif
dcterms:subject: dbc:Search_algorithms dbc:Articles_with_example_pseudocode dbc:Graph_algorithms dbc:Articles_containing_video_clips
dbo:wikiPageID: 97034
dbo:wikiPageRevisionID: 1123439738
dbo:wikiPageWikiLink: dbr:John_Reif dbr:Biconnected_graph dbr:Algorithm dbr:Trémaux_tree n11:Depth-First-Search.gif dbc:Search_algorithms n11:Depth-first-tree.svg dbr:Bias dbr:Maze_solving_algorithm dbr:Strongly_connected_components dbr:Tree_(data_structure) dbr:Time_complexity dbr:Depth-limited_search dbr:Vertex_(graph_theory) dbr:Tree_data_structure dbr:Charles_E._Leiserson dbr:Polish_notation n11:Tree_edges.svg dbr:Binary_trees dbr:Search_algorithm dbr:Bridge_(graph_theory) dbr:Degree_(graph_theory) dbc:Articles_with_example_pseudocode n11:MAZE_30x20_DFS.ogv dbr:Memory_management dbr:Artificial_intelligence dbr:Graph_theory dbr:Iterative_deepening_depth-first_search dbr:Commonwealth_realms dbr:Limit_set dbr:Charles_Pierre_Trémaux dbr:Maze dbr:Control-flow_graph dbr:Parse_tree dbr:P-complete dbr:Connected_component_(graph_theory) dbr:Thomas_H._Cormen dbr:Parallel_algorithm dbc:Articles_containing_video_clips dbc:Graph_algorithms dbr:Breadth-first_search dbr:Ronald_L._Rivest dbr:Group_(mathematics) dbr:Analysis_of_algorithms dbr:Clifford_Stein dbr:Edge_(graph_theory) dbr:Planarity_testing dbr:Halting_problem dbr:Decision_problem dbr:Iterator dbr:Search_game dbr:Branching_factor dbr:Primogeniture dbr:Introduction_to_Algorithms dbr:Directed_acyclic_graph n11:If-then-else-control-flow-graph.svg dbr:Heuristics dbr:NC_(complexity) dbr:Topological_sorting dbr:Tree_traversal n11:Graph.traversal.example.svg dbr:Graph_(data_structure) dbr:Pat_Morin dbr:Sample_(statistics) dbr:Spanning_tree_(mathematics) dbr:Reverse_Polish_notation dbr:Maze_generation dbr:Stack_(abstract_data_type)
dbo:wikiPageExternalLink: n10: n17:12_3_Graph_Traversal.html%23SECTION001532000000000000000 n21:Depth-first_search n26:taocp.html n33:depth_first_search.html n46:depth_breadth_search.htm n52:View.aspx%3Ftitle=Depth%20First%20Search%20Example n60:DFSanim.html
owl:sameAs: dbpedia-de:Tiefensuche dbpedia-simple:Depth-first_search dbpedia-vi:Tìm_kiếm_theo_chiều_sâu dbpedia-cs:Prohledávání_do_hloubky dbpedia-es:Búsqueda_en_profundidad n22:4ySKj dbpedia-zh:深度优先搜索 n24:Paghahanap_na_lalim-muna dbpedia-uk:Пошук_у_глибину dbpedia-el:Αναζήτηση_Κατά_Βάθος dbpedia-ja:深さ優先探索 dbpedia-fi:Syvyyssuuntainen_läpikäynti yago-res:Depth-first_search dbpedia-ar:البحث_المتعمق_الأول dbpedia-eu:Sakonera_bilaketa dbpedia-he:אלגוריתם_חיפוש_לעומק n36:गहराई_पहले_सर्च dbpedia-et:Sügavuti_otsing n38:Meklēšana_dziļumā dbpedia-ko:깊이_우선_탐색 dbpedia-no:Dybde-først-søk freebase:m.0p0kp wikidata:Q816319 dbpedia-ro:Căutare_în_adâncime dbpedia-nl:Depth-first_search dbpedia-ka:სიღრმეში_ძებნა n47:Փնտրում_դեպի_խորություն dbpedia-it:Ricerca_in_profondità dbpedia-tr:Derin_öncelikli_arama dbpedia-bg:Обхождане_в_дълбочина dbpedia-sv:Djup-först-sökning dbpedia-hu:Mélységi_keresés n54:Paieška_į_gylį dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-sr:Pretraga_u_dubinu dbpedia-bar:Diafnsuach dbpedia-pl:Przeszukiwanie_w_głąb dbpedia-fa:الگوریتم_جستجوی_عمق_اول dbpedia-ca:Cerca_en_profunditat dbpedia-pt:Busca_em_profundidade dbpedia-ru:Поиск_в_глубину
dbp:space: if entire graph is traversed without repetition, O = for implicit graphs without elimination of duplicate nodes
dbp:wikiPageUsesTemplate: dbt:Citation dbt:Graph_search_algorithm dbt:ISBN dbt:Short_description dbt:Commons_category dbt:Rp dbt:Mvar dbt:Reflist dbt:Refimprove dbt:Refend dbt:Refbegin dbt:Infobox_algorithm dbt:Dead_link
dbo:thumbnail: n4:Depth-first-tree.svg?width=300
dbp:complete: yes
dbp:bot: InternetArchiveBot
dbp:class: dbr:Search_algorithm
dbp:data: dbr:Graph_(data_structure)
dbp:date: October 2022
dbp:fixAttempted: yes
dbp:time: for explicit graphs traversed without repetition, for implicit graphs with branching factor b searched to depth d
dbo:abstract: 深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。「縦型探索」とも呼ばれる。 Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu. Pracuje tak, že vždy expanduje prvního následníka každého vrcholu, pokud jej ještě nenavštívil. Pokud narazí na vrchol, z nějž už nelze dále pokračovat (nemá žádné následníky nebo byli všichni navštíveni), vrací se zpět backtrackingem. Tiefensuche (englisch depth-first search, DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Im Gegensatz zur Breitensuche wird bei der Tiefensuche zunächst ein Pfad vollständig in die Tiefe beschritten, bevor abzweigende Pfade beschritten werden. Dabei sollen alle erreichbaren Knoten des Graphen besucht werden. Für Graphen mit potenziell wenigen, langen Pfaden bietet sich die beschränkte Tiefensuche an, bei der jeder Pfad nur bis zu einer bestimmten Tiefe beschritten wird. Eine Verbesserung der Tiefensuche ist die iterative Tiefensuche. Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking. Extra memory, usually a stack, is needed to keep track of the nodes discovered so far along a specified branch which helps in backtracking of the graph. A version of depth-first search was investigated in the 19th century by French mathematician Charles Pierre Trémaux as a strategy for solving mazes. 깊이 우선 탐색( - 優先探索, 영어: depth-first search, DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다. Sakonera bilaketa (ingelesez: DFS edo Depth First Search) informazioa erabiltzen ez duen bilaketa algoritmo bat da, zuhaitz (grafo teoria) edo grafo bateko nodo guztiak aztertu ahal izateko era ordenatu baina ez uniforme batean. Algoritmo horrek aurkitzen dituen nodo guztiak hedatzen ditu, era errekurtsiboan, ibilbide zehatz bat jarraituz. Ibilbide horretatik arakatutako nodo gehiago ez direnean geratzen, atzera bueltatzen da, eta prozesu berdina errepikatzen du prozesatutako nodoaren anai guztiekin. Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (Backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). El segle xix, el matemàtic francès investigà una versió de l'algorisme de cerca en profunditat com a estratègia per a la . Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo. Intuitivamente, o algoritmo começa num nó raiz (selecionando algum nó como sendo o raiz, no caso de um grafo) e explora tanto quanto possível cada um dos seus ramos, antes de retroceder(backtracking). Uma versão da busca em profundidade foi investigada no século XIX pelo matemático francês como estratégia para solucionar labirintos. Depth-first search (DFS) is een zoekalgoritme voor het doorzoeken van een boomstructuur of een graaf. Het algoritme begint bij de wortel (of eender welke knoop bij een graaf) en kiest een tak en doorzoekt deze zo ver mogelijk, zonder terug te keren op vorige stappen. Ο αλγόριθμος Αναζήτησης Κατά Βάθος (DFS - Depth-first search) επιτυγχάνει διάσχιση ή αναζήτηση σε δέντρο ή γράφημα. Η διάσχιση ξεκινά από τη ρίζα και εξερευνά όσο το δυνατόν περισσότερο κατά μήκος κάθε κλαδί του δέντρου μέχρι να φτάσει σε αδιέξοδο. Μια έκδοση της αναζήτησης κατά βάθος ερευνήθηκε κατά τον 19ο αιώνα από τον Γάλλο μαθηματικό ως μια στρατηγική για την επίλυση λαβυρίνθων. Ένας λαβύρινθος μπορεί να αναπαρασταθεί ως γράφος θεωρώντας κάθε διασταύρωση του λαβύρινθου ως κόμβος και κάθε εσωτερική διαδρομή ως ακμή . Przeszukiwanie w głąb (ang. Depth-first search, w skrócie DFS) – algorytm przeszukiwania grafu. Przeszukiwanie w głąb polega na badaniu wszystkich krawędzi wychodzących z podanego wierzchołka. Po zbadaniu wszystkich krawędzi wychodzących z danego wierzchołka algorytm powraca do wierzchołka, z którego dany wierzchołek został odwiedzony. L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe. Il se décrit naturellement de manière récursive. Son application la plus simple consiste à déterminer s'il existe un chemin d'un sommet à un autre. Djup-först-sökning (dfs) är en strategi för att traversera ett träd (en hierarkisk datastruktur där varje nod kan ha noll eller flera underordnade noder) där man följer varje gren i trädet till dess yttersta nod (dess löv) innan man backar upp i hierarkin och väljer nästa gren att undersöka. I vilken ordning grenarna i trädet genomsöks definieras av implementationen. I bilden till höger kommer man med djup-först sökning från roten (nod 8) att i tur och ordning undersöka noderna enligt någon av följande ordningar: * 8, 3, 1, 6, 4, 7, 10, 14, 13; * 8, 10, 14, 13, 3, 1, 6, 4, 7; * 8, 3, 6, 4, 7, 1, 10, 14, 13; * osv Strategin kan vara värdefull i många sammanhang och anledningen att välja den beror naturligtvis på vilken data som trädet organiserar. I till exempel ett beslutsträd (ett träd som spänner upp tänkbara konsekvenser av en serie beslut, t.ex. drag i ett schackparti eller en serie strategiska affärsbeslut) utforskar man med denna strategi den yttersta konsekvensen av en viss serie beslut innan man tittar på alternativa beslut. Med djup först sökning går det alltid att hitta ett per definition framgångsrikt resultat (till exempel vinst i ett schackparti) om ett sådant finns i trädet, men det finns ingen garanti för att hitta en optimal väg till detta resultat. Алгори́тм по́шуку в глибину́ (англ. Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графу. Робота алгоритму починається з кореня дерева (або іншої обраної вершини в графі) і здійснюється обхід в максимально можливу глибину до переходу на наступну вершину. بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (DFS) هو خوارزمية للعبور أو البحث داخل شجرة أو هياكل البيانات كالرسمة البيانية (graph). يبدأ المرء في الجذر (اختيار نقطة من الشجرة لتكون جذر وهي النقطة نفسها التي بدأ منها البحث) ويستكشف قدر الإمكان على طول كل فرع قبل التراجع. تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو كإستراتيجية لحل المتاهات. Nella teoria dei grafi, la ricerca in profondità (in inglese depth-first search, in acronimo DFS), è un algoritmo di ricerca su alberi e grafi. A differenza della ricerca in ampiezza, ha la caratteristica di essere intrinsecamente ricorsivo. Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado. Análogamente existe el algoritmo de búsqueda en anchura (BFS o Breadth First Search). 深度优先搜索算法（英語：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。这种算法不会根据图的结构等信息调整执行策略。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如无权最长路径问题等等。因发明“深度优先搜索算法”，約翰·霍普克洛夫特与罗伯特·塔扬在1986年共同获得计算机领域的最高奖：图灵奖。 Поиск в глубину (англ. Depth-first search, DFS) — один из методов обхода графа. Стратегия поиска в глубину, как и следует из названия, состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины рёбра. Если ребро ведёт в вершину, которая не была рассмотрена ранее, то запускаем алгоритм от этой нерассмотренной вершины, а после возвращаемся и продолжаем перебирать рёбра. Возврат происходит в том случае, если в рассматриваемой вершине не осталось рёбер, которые ведут в нерассмотренную вершину. Если после завершения алгоритма не все вершины были рассмотрены, то необходимо запустить алгоритм от одной из нерассмотренных вершин.
dbp:optimal: no
prov:wasDerivedFrom: wikipedia-en:Depth-first_search?oldid=1123439738&ns=0
dbo:wikiPageLength: 20535
foaf:isPrimaryTopicOf: wikipedia-en:Depth-first_search

Subject Item: dbr:Dominance_drawing
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Dovetailing_(computer_science)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Dynamic_connectivity
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Indra's_Pearls_(book)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Intersection_non-emptiness_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:LASCNN_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Lexicographic_breadth-first_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Space_hierarchy_theorem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Weak_component
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Control-flow_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Md5deep
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:SL_(complexity)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Chemical_database
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Gas_networks_simulation
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Generalized_geography
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Strahler_number
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Fringe_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Graph_coloring
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Concolic_testing
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Connected-component_labeling
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Cooley–Tukey_FFT_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Applications_of_depth-first_search
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Ariadne's_thread_(logic)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Stack_(abstract_data_type)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Claw-free_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Complement_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Component_(graph_theory)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Depth-First_Search
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Depth-first_traversal
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Hopcroft–Karp_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Partition_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Spanning_tree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Tamari_lattice
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Maze-solving_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Maze_generation_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:State_space_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Büchi_automaton
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Topological_sorting
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Transitive_closure
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Transpose_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Tree_(graph_theory)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Tree_traversal
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Trie
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Data-flow_analysis
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Widest_path_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Game_complexity
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:DFS
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageDisambiguates: dbr:Depth-first_search

Subject Item: dbr:Linear_arboricity
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Linear_time_property
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Link_analysis
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Trémaux_tree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Transitive_reduction
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:A*_search_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Curry_(programming_language)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Alpha–beta_pruning
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Breadth-first_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Bridge_(graph_theory)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Digital_topology
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Dinic's_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Flood_fill
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Fluid_Concepts_and_Creative_Analogies
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Ford–Fulkerson_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Graph_canonization
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Graph_theory
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Graph_traversal
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Left-right_planarity_test
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Strongly_connected_component
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Preorder_(disambiguation)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:2-satisfiability
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Iterative_deepening_depth-first_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Backtracking
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Backward_chaining
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Stable_roommates_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Bipartite_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Bipolar_orientation
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Bitstate_hashing
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Blossom_tree_(graph_theory)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Sweble
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Symbolic_artificial_intelligence
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Eight_queens_puzzle
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Transposition_table
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Dijkstra's_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Directed_acyclic_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Association_rule_learning
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Boolean_satisfiability_algorithm_heuristics
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:St-connectivity
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Citation_graph
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Greedy_number_partitioning
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Ultimate_tic-tac-toe
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:DFS_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:IEEE_1394
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:In-place_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Kosaraju's_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Network_science
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Recursion_(computer_science)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Search_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Longest_path_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Mastermind_(board_game)
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Multiple_inheritance
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:SLD_resolution
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:SPQR_tree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Static_timing_analysis
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Subset_sum_problem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Simplified_molecular-input_line-entry_system
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Strong_orientation
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Z-order_curve
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Euler_tour_technique
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:External_memory_graph_traversal
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Path-based_strong_component_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Octree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:The_Art_of_Computer_Programming
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Planarity_testing
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Planted_motif_search
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Sudoku_solving_algorithms
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Rocha–Thatte_cycle_detection_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Multiway_number_partitioning
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Robbins'_theorem
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Reverse-search_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Outline_of_artificial_intelligence
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Space_complexity
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Tree-walking_automaton
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Search_tree
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Back_edge
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:String-searching_algorithm
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Strong_connectivity_augmentation
dbo:wikiPageWikiLink: dbr:Depth-first_search

Subject Item: dbr:Forward_edge
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Depth-first
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Depth_First_Search
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: dbr:Depth_first_search
dbo:wikiPageWikiLink: dbr:Depth-first_search
dbo:wikiPageRedirects: dbr:Depth-first_search

Subject Item: wikipedia-en:Depth-first_search
foaf:primaryTopic: dbr:Depth-first_search