VISITEDIGRAFI_Esercizi

//scrivi lo pseudocodice della procedura BFS nel caso in cui il grafo sia rappresentato tramite una matrice di adiacenza

BFS-MATRICE(A,v) -------------------Fatti corregere---------------------
//color è un array di colori degli indici di A
for i =0  to A.lenght-1
    color[i] = 0;
q = QUEUE-EMPTY()
color[v][0] = 1
ENQUEUE(q, v);
for i =0 to A.lenght-1{
    k = DEQUEUE(q);
    for(j=0 to A.lenght-1){
        if(A[k][j]==0)
            color[k][j]=1
            ENQUEUE(q,j)
    }
    color[k][0]=2
}
//Modifica per connected
return color;





//scrivi lo pseudocodice della procedura IS-CONNECTED(A) che restituisce TRUE se il grafo è connesso
Color = BFS(A, 1)
for i=0 to A.lenght-1)
    if(color[i]==0)
        return FALSE
return TRUE




scrivi lo pseudocodice della procedura DISTANZA(A,v) che restituisce un array delle distanze di tutti i nodi dal nodo con indice v
DISTANZA(A, v)
for i =0  to A.lenght-1
    color[i] = 0;
q = QUEUE-EMPTY()
color[v] = 1
distanza[v]=0
ENQUEUE(q, v);
while Queue-not-empty
    x = Dequeue(q)
    k = x.key
    if(k==0)
        color[k] == 1
        distanza[] = --------------------------finisci-------------------è come color--------------------