Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //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--------------------
Add Comment
Please, Sign In to add comment