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

Hot: E3 2021, chi ti è piaciuto di più?

  • Ubisoft

    Voti: 30 22.4%
  • Gearbox

    Voti: 2 1.5%
  • Xbox & Bethesda

    Voti: 87 64.9%
  • Square Enix

    Voti: 10 7.5%
  • Capcom

    Voti: 6 4.5%
  • Nintendo

    Voti: 18 13.4%
  • Altro (Specificare)

    Voti: 12 9.0%

Discussioni Simili