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

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

Namespace Prefixes

PrefixIRI
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-bghttp://bg.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
n33http://hy.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n7http://fr.dbpedia.org/resource/Modèle:
dbpedia-ethttp://et.dbpedia.org/resource/
n57http://tl.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n39http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-mkhttp://mk.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n51http://g.co/kg/m/
dbpedia-azhttp://az.dbpedia.org/resource/
n46http://lv.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-euhttp://eu.dbpedia.org/resource/
n29http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n49http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n27http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n23https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n30https://commons.wikimedia.org/wiki/Category:
n22http://hi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n31http://lt.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_de_parcours_en_largeur
rdfs:label
Zabalera bilaketa 幅優先探索 Пошук у ширину Algorithme de parcours en largeur Tìm kiếm theo chiều rộng Поиск в ширину Breadth-first search
rdfs:comment
L'algorithme de parcours en largeur (ou BFS, pour Breadth First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.
rdfs:seeAlso
n23:Breadth-first-Search-1 n30:Breadth-first_search
owl:sameAs
dbpedia-it:Ricerca_in_ampiezza dbpedia-pt:Busca_em_largura dbpedia-ja:幅優先探索 wikidata:Q325904 dbpedia-pl:Przeszukiwanie_wszerz dbpedia-tr:Sığ_öncelikli_arama dbpedia-eu:Zabalera_bilaketa dbpedia-et:Laiuti_otsing dbpedia-nl:Breadth-first_search dbpedia-es:Búsqueda_en_anchura dbpedia-ko:너비_우선_탐색 dbpedia-fa:الگوریتم_جستجوی_سطح_اول n22:विस्तार-प्रधान_खोज dbpedia-bg:Обхождане_в_ширина dbpedia-no:Bredde-først-søk dbpedia-zh:广度优先搜索 n27:Breadth-first_search dbpedia-vi:Tìm_kiếm_theo_chiều_rộng n31:Paieška_į_plotį dbpedia-th:การค้นหาในแนวกว้าง n33:Փնտրում_դեպի_լայնություն dbpedia-ro:Căutare_în_lățime dbpedia-cs:Prohledávání_do_šířky dbpedia-uk:Пошук_у_ширину dbpedia-el:Αναζήτηση_κατά_πλάτος dbpedia-az:Eninə_axtarış_alqoritmi dbpedia-de:Breitensuche dbpedia-sr:Претрага_у_ширину dbpedia-ca:Cerca_en_amplada n46:Meklēšana_plašumā dbr:Breadth-first_search dbpedia-he:אלגוריתם_חיפוש_לרוחב n49:138843760 dbpedia-fi:Leveyssuuntainen_läpikäynti n51:0p0jb dbpedia-sv:Bredd-först-sökning dbpedia-simple:Breadth-first_search dbpedia-hu:Szélességi_bejárás dbpedia-ar:البحث_المتسع_الاول dbpedia-mk:BFS n57:Paghahanap_na_luwang-muna dbpedia-ru:Поиск_в_ширину
dbo:wikiPageID
228740
dbo:wikiPageRevisionID
188863101
dbo:wikiPageWikiLink
dbpedia-fr:LexBFS dbpedia-fr:Le_Nom_de_la_rose_(roman) dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Arbre_enraciné category-fr:Arbre_(structure_de_données) category-fr:Algorithme_de_recherche dbpedia-fr:Pile_(informatique) dbpedia-fr:Umberto_Eco category-fr:Algorithme_de_la_théorie_des_graphes n29:Graphes.dfs-bfs.exemple.png dbpedia-fr:Chemin_(théorie_des_graphes) n29:Animated_BFS.gif dbpedia-fr:Complexité_en_temps dbpedia-fr:Parcours_de_graphe dbpedia-fr:Parcours_d'arbre dbpedia-fr:File_(structure_de_données) dbpedia-fr:Graphe_connexe dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:Algorithme_de_recherche_en_faisceau dbpedia-fr:Algorithme_de_Dijkstra
dbo:wikiPageLength
6546
dct:subject
category-fr:Arbre_(structure_de_données) category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche
prop-fr:wikiPageUsesTemplate
n7:Références n7:Voir_homonymes n7:Langue n7:Citation_bloc n7:P. n7:Infobox_Algorithme2 n7:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_parcours_en_largeur?oldid=188863101&ns=0
foaf:depiction
n39:Graphes.dfs-bfs.exemple.png n39:Animated_BFS.gif
dbo:thumbnail
n39:Animated_BFS.gif?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_parcours_en_largeur
dbo:discoverer
dbpedia-fr:Konrad_Zuse
dbo:abstract
L'algorithme de parcours en largeur (ou BFS, pour Breadth First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.