Metraipolis › archive › dc_8630ab90ff95
Ordinamento topologico — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Ordinamento_topologico
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T08:59:06.978Z
- SHA-256 of the archived text
00292257f58f5b2399559c3745a4715a794c7cb8734654dbf666c06671424ab7- Stable URL of this page
https://metraipolis.com/documento/dc_8630ab90ff95
How to cite
Ordinamento topologico — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Ordinamento_topologico (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8630ab90ff95 (Metraipolis archive dc_8630ab90ff95, sha256 00292257f58f5b2399559c3745a4715a794c7cb8734654dbf666c06671424ab7)
BibTeX
@misc{dc8630ab90ff95,
title = {Ordinamento topologico — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Ordinamento_topologico},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8630ab90ff95; sha256 00292257f58f5b2399559c3745a4715a794c7cb8734654dbf666c06671424ab7},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Ordinamento_topologico. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In teoria dei grafi un ordinamento topologico (in inglese topological sort) è un ordinamento lineare di tutti i vertici di un grafo diretto. I nodi di un grafo si definiscono ordinati topologicamente se i nodi sono disposti in modo tale che ogni nodo viene prima di tutti i nodi collegati ai suoi archi uscenti. L'ordinamento topologico non è un ordinamento totale, poiché la soluzione può non essere unica. Nel caso peggiore infatti si possono avere n! ordinamenti topologici diversi che corrispondono a tutte le possibili permutazioni degli n nodi. È possibile ordinare topologicamente un grafo se e solo se non contiene cicli (cioè solo se è un grafo aciclico diretto), e sono noti algoritmi per determinare un ordinamento topologico in tempo lineare. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»). Fonte: Wikipedia in italiano, voce «Ordinamento topologico» — https://it.wikipedia.org/wiki/Ordinamento_topologico Wikidata Q753127: «ordinamento lineare di tutti i vertici di un grafo diretto» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q753127 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Ordinamento_topologico?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 151162686, consultata il 2026-10-31T08:47:53.969Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1badc006141d87b77a0e7320e24d8bef7180c2342bf4fc5786f0b2469a67cb1b