Devo scrivere lo pseudocodice che mi restituisca TRUE se in un grafo non orientato c'è almeno una componente connessa con 10 nodi.
Io ho scritto questo:
Potrebbe funzionare ?
Io ho scritto questo:
Codice:
funzione(A) //A grafo rappresentato con liste di adiacenza
for i=0 to A.length-1
color[i]=0
int k,j=0
for i=0 to A.length-1
if color[i]==0
DFS(A,i,color)// funzione che visita il grafo e quindi l'array color ha componenti 2 se il nodo e i nodi adiacenti sono stati visitati 0 altrimenti(se 0 quindi il grafo è sconnesso)
for k=0 to color.length-1
if color[k]==2
j++
if j==10
return TRUE
return FALSE
Potrebbe funzionare ?