About: Breadth-first search

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Breadth-first search Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de parcours en largeur (fr) Breadth-first search (en) Tìm kiếm theo chiều rộng (vi) Zabalera bilaketa (eu) Поиск в ширину (ru) Пошук у ширину (uk) 幅優先探索 (ja)
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. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Breadth-first_search https://www.quora.com/topic/Breadth-first-Search-1
sameAs	Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search Breadth-first search
Wikipage page ID	228740 (xsd:integer)
Wikipage revision ID	188863101 (xsd:integer)
dbo:wikiPageWikiLink	Dijkstra's algorithm Depth-first search Beam search Tree (data structure) category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche category-fr:Arbre_(structure_de_données) dbpedia-fr:Chemin_(théorie_des_graphes) Time complexity dbpedia-fr:File_(structure_de_données) dbpedia-fr:Graphe_connexe dbpedia-fr:Le_Nom_de_la_rose_(roman) dbpedia-fr:LexBFS dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Parcours_d'arbre dbpedia-fr:Parcours_de_graphe dbpedia-fr:Pile_(informatique) dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Umberto_Eco
page length (characters) of wiki page	6546 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Citation_bloc dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Infobox_Algorithme2
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_parcours_en_largeur?oldid=188863101&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Animated_BFS.gif?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_parcours_en_largeur
dbo:discoverer	Konrad Zuse
has 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. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Largeur_d'abord dbpedia-fr:Abréviations_en_informatique_B Edmonds–Karp algorithm Dijkstra's algorithm Dinic's algorithm Hopcroft–Karp algorithm Depth-first search

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software