disiodj

VISITEDIGRAFI_Definizioni

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