[pseudo-codice]visita dfs su matrice di adiacenza

[wh0]

Ciao a tutti, (quelli che leggeranno e si spera commenteranno questo post)
vorrei proporre la mia soluzione al problema e sapere cosa ne pensate.
(P.s: ho cercato sul forum informazioni sull argomento, ma ho trovato solo informazioni parziali e non complete di p-c)

Legenda:
G=(V,E)
|V| indica la cardinalità dell insieme V


(ty qsort)

dfs(G)
prec=colore=scoperta=fine=nuovi array dim |V|
for i=1 to |V|{

colore[i]=B

prec[i]=NIL

}
time=0
for i=1 to |V|

if(colore[i]==B)

visita-dfs(G,i)

visita-dfs(G,i)
time++
colore[i]=Gr
scoperta[i]=time
for j=1 to |V|

if(colore[j]=B && G[i,j]==1){

prec[j]=i

visita-dfs(G,j) }

time++
colore[i]=N
fine[i]=time

Analisi
tempo di esecuzione quadratico dovuto al modo di rappresentare le relazioni di arco della matrice;
poichè devo scandire tutto => tempo di esecuzione=teta(|V|^2+|E|) => teta(|V|^2)