Guarda ho visto tante di quelle implementazioni che ho una certa confusione. La visita
DFS effettua una visita in profondità del grafo. Il primo problema implementativo nasce
dal come rendere un vertice visitato. Potrei semplicemente mettere una variabile d'istanza
di tipo boolean nella classe del vertice inizializzata a false. Questo garantirebbe un'ottima
efficenza. Però ho visto che precisamente il vertice va "colorato" assumendo 3 differenti
colori. bianco --> grigio --> nero.
L'algoritmo DI VISITA GENERICA DFS che ho a disposizione è questo:
rendi visitato il vertice v in input
for all edge uscente (v,w) di v do
if vertice w non è ancora visitato then
chiama ricorsivamente la visita passando w
Ovviamente questo va arricchito per il mio scopo.
Va considerato che dispongo gia di una classe che mi crea il main e va ad effettuare
se questo metodo di cui parliamo funziona.
Edit: Se volessi inserire dei codici con indentazione come devo fare?
Edit: Sto usando la logica della lista delle adiacenze