Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1- Creo Array di colori della dimensione dei nodi
- 2 - Creo una Coda vuota. ------------Ricorda che questa coda contiene indici, vabbè informazione sui nodi------------
- 2e- metto il nodo A[v] in q.
- 3 - Arraycolore in posizione v, lo coloro con 1.----------------sbagliato, prima si colora, poi si inserisce-----------------
- 4- while - Entro nel ciclo finchè la coda è vuota.
- 6 - Estraggo dalla coda il nodo con indice u
- 6e - metto in x il nodo che ha posizione A[u] --------------avevo sbagliato, dimenticato questa riga--------------
- 7 - while - Entro nel ciclo per scansionare la lista di adiacenza
- 8 - metto in k il colore di x.key
- 9 - se il colore è ==0 allora lo coloro di 1.
- 9 - inserisci questo indice nella coda. ------------Avevo dimenticato questa riga, se ho incontrato un nuovo nodo, và inserito
- 10 - x=x.next
- 11 - colore[q.key] = 2
Add Comment
Please, Sign In to add comment