Come si definisce un nodo e un vantaggio quando si parla della complessità di McCabes?

0

Sto cercando di capire la formula, ma sono un po 'in dubbio come si definiscono i bordi e i nodi.

I bordi sembrano essere tutte le possibili uscite da una dichiarazione e i nodi sembrano essere dichiarazioni, questa definizione è sbagliata?

    
posta Mech0z 30.05.2011 - 17:49
fonte

1 risposta

1

Pensa ai nodi come blocchi di istruzioni che non hanno istruzioni e bordi del controllo di flusso come singoli percorsi che portano ad altri blocchi di istruzioni a causa delle istruzioni del flusso di controllo.

Ad esempio:

print "A"
if(dayOfWeek = DayOfWeek.Monday)
  print "B"
print "C"

Avrebbe tre nodi, stampa "A", stampa "B" e stampa "C" e tre bordi da A a B, da B a C e da A a C.

    
risposta data 31.05.2011 - 23:30
fonte

Leggi altre domande sui tag