Qual è il codice dell'ordinamento topologico?
Es: Ho questo grafo (rappresentato con l'array delle adiacenze):
0->2->3->nil
1->4->nil
2->1->5->nil
3->nil
4->5->nil
5->3->nil
Ordine topologico: {0, 2, 1, 4, 5, 3}.
L'algoritmo è questo:
- seleziono i nodi nel grafo che non hanno archi entranti
- cancello i loro archi uscenti e costruisco l'ordine dei nodi dell'ordinamento topologico
- L'algoritmo va ovviamente iterato fino a quando non verifico più la prima condizione.
Ma qual è il codice (o pseudocodice)?
|