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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n18http://www.algolist.net/Algorithms/Graph_algorithms/Undirected/
n11https://web.archive.org/web/20141029100806/http:/opendatastructures.org/versions/edition-0.1e/ods-java/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17http://www.boost.org/libs/graph/doc/
n15http://quickgraph.codeplex.com/Wiki/
n8http://www.kirupa.com/developer/actionscript/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13http://www.cs.duke.edu/csed/jawaa/
n7http://hu.dbpedia.org/resource/Sablon:
n19http://www-cs-faculty.stanford.edu/~knuth/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:
n14https://code.google.com/p/yagsbpl/

Statements

Subject Item
dbpedia-hu:Mélységi_keresés
rdfs:label
Mélységi keresés
dct:subject
n4:Keresőalgoritmusok n4:Gráfalgoritmusok
dbo:wikiPageID
1704371
dbo:wikiPageRevisionID
22727765
dbo:wikiPageExternalLink
n8:depth_breadth_search.htm n11:12_3_Graph_Traversal.html%23SECTION001532000000000000000 n13:DFSanim.html n14: n15:View.aspx%3Ftitle=Depth%20First%20Search%20Example n17:depth_first_search.html n18:Depth-first_search n19:taocp.html%7Coclc=155842391
prop-hu:wikiPageUsesTemplate
n7:Mvar n7:Fordítás n7:Jegyzetek n7:Citation n7:ISBN
dbo:abstract
A mélységi keresés vagy mélységi bejárás egy keresőalgoritmus, amivel bejárhatunk vagy kereshetünk fa vagy gráf adatszerkezetben. Az algoritmus a gyökér csomópontból indul (gráf esetén tetszőleges csomópontot nevezünk ki gyökér csomópontnak), keresési fát balra lefelé tartva járja be. Ha nem tud lefelé menni tovább, visszalép a legalsó elágazásig és a következő ágat választja. Visszalépéskor a sikertelen ág állapotait ejt A mélységi keresés egy változatát a 19. században a francia matematikus, Charles Pierre Trémaux a labirintusok megoldásának stratégiájaként vizsgálta meg.
prov:wasDerivedFrom
wikipedia-hu:Mélységi_keresés?oldid=22727765&ns=0
dbo:wikiPageLength
15809
foaf:isPrimaryTopicOf
wikipedia-hu:Mélységi_keresés
Subject Item
dbpedia-hu:Mélységben_először_keresés
dbo:wikiPageRedirects
dbpedia-hu:Mélységi_keresés
Subject Item
dbpedia-hu:Mélységi_bejárás
dbo:wikiPageRedirects
dbpedia-hu:Mélységi_keresés
Subject Item
wikipedia-hu:Mélységi_keresés
foaf:primaryTopic
dbpedia-hu:Mélységi_keresés