This HTML5 document contains 18 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/
n14http://web.piyushgarg.in/2018/09/
n13https://web.archive.org/web/20141029100806/http:/opendatastructures.org/versions/edition-0.1e/ods-java/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://hu.dbpedia.org/resource/Szélességi_bejárás/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Szélességi_keresés
rdfs:label
Szélességi keresés
dct:subject
n9:Keresőalgoritmusok n9:Gráfalgoritmusok
dbo:wikiPageID
1705062
dbo:wikiPageRevisionID
23651179
dbo:wikiPageExternalLink
n13:12_3_Graph_Traversal.html%23SECTION001531000000000000000 n14:simplified-breadth-first-search-given.html
prop-hu:wikiPageUsesTemplate
n7:Jegyzetek n7:Fordítás n7:Math n7:Mvar
dbo:abstract
A szélességi bejárás vagy szélességi keresés (breadth-first search, BFS) egy fa vagy gráf típusú adatszerkezet bejárására vagy keresésére szolgáló algoritmus. A fa gyökerénél (vagy egy gráf tetszőleges csomópontjánál, amelyet néha „keresési kulcsnak” hívnak) kezdődik, és megvizsgálja az összes szomszédos csomópontot (csúcsot) a jelenlegi szinten, mielőtt a következő szintekre lépne. Ellentettje a mélységi bejárás, amely legelőször a csomópont ágát járja be a gyökérig, mielőtt rátérne a keresztező elágazásokra. A szélességi bejárást és annak alkalmazását gráfok összefüggő komponenseinek megtalálására 1945-ben jegyezte fel Konrad Zuse (elutasított) PhD-disszertációjában a Plankalkül programozási nyelvről, bár ezt 1972-ig nem tették közzé. 1959-ben Edward F. Moore újraformálta, és arra használta, hogy megtalálja egy labirintusból kivezető legrövidebb utat, majd C. Y. Lee később huzalvezetési algoritmussá fejlesztette ki (1961-ben publikálta).
prov:wasDerivedFrom
wikipedia-hu:Szélességi_keresés?oldid=23651179&ns=0
dbo:wikiPageLength
8150
foaf:isPrimaryTopicOf
wikipedia-hu:Szélességi_keresés
Subject Item
dbpedia-hu:Szélességi_bejárás
dbo:wikiPageRedirects
dbpedia-hu:Szélességi_keresés
Subject Item
n12:keresés
dbo:wikiPageRedirects
dbpedia-hu:Szélességi_keresés
Subject Item
wikipedia-hu:Szélességi_keresés
foaf:primaryTopic
dbpedia-hu:Szélességi_keresés