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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n20http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n8http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n12http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:LexBFS
rdfs:label
LexBFS
rdfs:comment
LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes. C'est un raffinement de l'algorithme de parcours en largeur (BFS pour Breadth First Search en anglais). Ce parcours est très utile pour étudier certaines classes de graphes et pour obtenir des algorithmes de reconnaissance rapides de ces classes.
owl:sameAs
dbpedia-hu:Lexikográfiai_szélességi_keresés dbr:Lexicographic_breadth-first_search dbpedia-ru:Лексикографический_поиск_в_ширину n12:171017892 dbpedia-sr:Лексикографска_претрага_у_ширину dbpedia-th:การค้นหาในแนวกว้างตามการเรียงลำดับแบบพจนานุกรม dbpedia-uk:Лексикографічний_пошук_у_ширину n20:05t0f15 wikidata:Q6504471
dbo:wikiPageID
11166693
dbo:wikiPageRevisionID
182086222
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_de_parcours_en_largeur dbpedia-fr:Programmation_déclarative category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Complexité_en_temps dbpedia-fr:Raffinement_de_partition dbpedia-fr:Pseudo-code dbpedia-fr:File_(structure_de_données) dbpedia-fr:Partition_d'un_ensemble dbpedia-fr:Programmation_impérative dbpedia-fr:Analyse_de_la_complexité_des_algorithmes dbpedia-fr:Graphe_cordal dbpedia-fr:Ordre_lexicographique dbpedia-fr:Théorie_des_graphes
dbo:wikiPageLength
6190
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n8:Références n8:Mvar n8:Portail
prov:wasDerivedFrom
wikipedia-fr:LexBFS?oldid=182086222&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:LexBFS
dbo:abstract
LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes. C'est un raffinement de l'algorithme de parcours en largeur (BFS pour Breadth First Search en anglais). Ce parcours est très utile pour étudier certaines classes de graphes et pour obtenir des algorithmes de reconnaissance rapides de ces classes.