Metraipolis › archive › dc_8d88f5653633

LexBFS — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/LexBFS
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T05:38:02.863Z
SHA-256 of the archived text
d331cb0601f5f03dfedb4c3491d7b3a6797ee5e3db1bd51fa1ab31ce4be54b85
Stable URL of this page
https://metraipolis.com/documento/dc_8d88f5653633

How to cite

LexBFS — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/LexBFS (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8d88f5653633 (Metraipolis archive dc_8d88f5653633, sha256 d331cb0601f5f03dfedb4c3491d7b3a6797ee5e3db1bd51fa1ab31ce4be54b85)
BibTeX
@misc{dc8d88f5653633,
  title = {LexBFS — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/LexBFS},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8d88f5653633; sha256 d331cb0601f5f03dfedb4c3491d7b3a6797ee5e3db1bd51fa1ab31ce4be54b85},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/LexBFS. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «LexBFS» — https://fr.wikipedia.org/wiki/LexBFS
Wikidata Q6504471: «graph algorithm producing a vertex order consistent with BFS» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6504471
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/LexBFS?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 213907960, consultata il 2026-11-10T05:35:04.520Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 72df49f44c26ca00aa2849f78187679b2e463e07b54be72db97989f7a8e3f06f