Enable JQuery execution.
Abilitare l'esecuzione di JQuery
Use an SVG enabled browser (eg Chrome, Firefox) for a proper visualization of the content.
See instructions here.
Per una corretta fruizione dei contenuti del sito deve essere utilizzato un browser abilitato alla visualizzazione di SVG (es. Chrome, Firefox).
Vedere le istruzioni qui.

Visita in profondità partendo da D

 
grafo A A B B A--B 8 C C A--C 10 D D A--D 4 E E A--E 5 G G A--G 2 B--D 1 B--E 9 C--G 6 F F C--F 5 E--G 4 F--G 3
 

Inizializzazione

Si usa una struttura dati di tipo Stack
 
Inserimento del nodo  D 
 
Stack: [D/0]
 
Visitati: []
 
grafo A A  -1  B B  -1  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  -1  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 

Elaborazione dei nodi inseriti in Stack finchè non sono esauriti

Estrazione e visita del nodo  D 

Stack: []
 
Storico Stack: [D/0]
 
grafo A A  -1  B B  -1  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  -1  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a D non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  A  (D->A)
Inserimento in Stack del nodo adiacente non visitato  B  (D->B)
 
grafo A A  1/D  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  -1  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 
Stack: [A/1, B/1]
 
Visitati: [D/0]
 
Storico Stack: [D/0, A/1, B/1]
 

Estrazione e visita del nodo  B 

Stack: [B/1]
 
Storico Stack: [D/0, A/1, B/1]
 
grafo A A  1/D  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  -1  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a B non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  A  (B->A)
Inserimento in Stack del nodo adiacente non visitato  E  (B->E)
 
grafo A A  2/B  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 
Stack: [B/1, A/2, E/2]
 
Visitati: [D/0, B/1]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2]
 

Estrazione e visita del nodo  E 

Stack: [A/2, E/2]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2]
 
grafo A A  2/B  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  -1  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a E non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  A  (E->A)
Inserimento in Stack del nodo adiacente non visitato  G  (E->G)
 
grafo A A  3/E  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 
Stack: [A/2, E/2, A/3, G/3]
 
Visitati: [D/0, B/1, E/2]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3]
 

Estrazione e visita del nodo  G 

Stack: [E/2, A/3, G/3]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3]
 
grafo A A  3/E  B B  1/D  A--B 8 C C  -1  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  -1  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a G non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  A  (G->A)
Inserimento in Stack del nodo adiacente non visitato  C  (G->C)
Inserimento in Stack del nodo adiacente non visitato  F  (G->F)
 
grafo A A  4/G  B B  1/D  A--B 8 C C  4/G  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 
Stack: [E/2, A/3, G/3, A/4, C/4, F/4]
 
Visitati: [D/0, B/1, E/2, G/3]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4]
 

Estrazione e visita del nodo  F 

Stack: [A/3, G/3, A/4, C/4, F/4]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4]
 
grafo A A  4/G  B B  1/D  A--B 8 C C  4/G  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a F non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  C  (F->C)
 
grafo A A  4/G  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 
Stack: [A/3, G/3, A/4, C/4, F/4, C/5]
 
Visitati: [D/0, B/1, E/2, G/3, F/4]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5]
 

Estrazione e visita del nodo  C 

Stack: [G/3, A/4, C/4, F/4, C/5]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5]
 
grafo A A  4/G  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a C non ancora visitati

Inserimento in Stack del nodo adiacente non visitato  A  (C->A)
 
grafo A A  6/C  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 
Stack: [G/3, A/4, C/4, F/4, C/5, A/6]
 
Visitati: [D/0, B/1, E/2, G/3, F/4, C/5]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  A 

Stack: [A/4, C/4, F/4, C/5, A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 
grafo A A  6/C  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 

Nodi adiacenti a A non ancora visitati

 
grafo A A  6/C  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3
 
Stack: [A/4, C/4, F/4, C/5, A/6]
 
Visitati: [D/0, B/1, E/2, G/3, F/4, C/5, A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  C 

Il nodo C è già stato visitato. Passo al prossimo nodo se presente in Stack
 
Stack: [C/4, F/4, C/5, A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  A 

Il nodo A è già stato visitato. Passo al prossimo nodo se presente in Stack
 
Stack: [F/4, C/5, A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  A 

Il nodo A è già stato visitato. Passo al prossimo nodo se presente in Stack
 
Stack: [C/5, A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  A 

Il nodo A è già stato visitato. Passo al prossimo nodo se presente in Stack
 
Stack: [A/6]
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Estrazione e visita del nodo  A 

Il nodo A è già stato visitato. Passo al prossimo nodo se presente in Stack
 
Stack: []
 
Storico Stack: [D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Stack è vuota. Arresto

 

Storico Stack

[D/0, A/1, B/1, A/2, E/2, A/3, G/3, A/4, C/4, F/4, C/5, A/6]
 

Ordine di visita dei nodi

[D/0, B/1, E/2, G/3, F/4, C/5, A/6]
 
grafo A A  6/C  B B  1/D  A--B 8 C C  5/F  A--C 10 D D  0  A--D 4 E E  2/B  A--E 5 G G  3/E  A--G 2 B--D 1 B--E 9 C--G 6 F F  4/G  C--F 5 E--G 4 F--G 3