a parte che ci sono tecniche migliori della matrice (che si chiama, in questo caso, matrice di adiacenza... c'è anche la matrice di incidenza)... cmq

fai il caso che hai un grafo 1->2->3->4->2....1->3... scusate ma il mezzo non mi permette bene di descrivere in maniera visuale il grafico (in cui c'è un ciclo)...

la matrice sara(nel caso non pesato e orientato):

codice:
     1   2   3   4
1        1   1
2            1
3                1
4        1
cioè metti matrice[i][j] = 1 sse c'è un arco che va da i a j...


spero di essermi capito...