PROBLEMA Visita Di Un Grafo

Fab996

Utente Attivo
177
5
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:

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 ?
 

Entra

oppure Accedi utilizzando
Discord Ufficiale Entra ora!

Discussioni Simili