indice

Come applicare un algoritmo al proprio grafo

Scelta
Dopo aver creato il proprio grafo, potete applicare un algoritmo.
In questa versione sono disponibili i seguenti algoritmi:

Visita
SPT e SPT.S
Prim
Kruskal
Cammini Aumentanti e Edmons Karp

In generale per ogni algoritmo dovrete scegliere il tipo di lista utilizzata, il nodo radice e/o il nodo di destinazionw.
Il tipo di lista si puo' selezionare dal panello delle liste, le liste disponibili sono:

FIFO
Il primo elemento inserito e' il primo ad uscire.
LIFO
Il primo elemento inserito e' l'ultimo ad uscire.
Priorita' Gli elementi vengono estratti sencondo una politica di priorita', l'elemento che ha una priorita' maggiore (costo minore, peso minore etc...) verra' estratto per primo.
Dequeue Gli elementi che sono gia' stati inseriti in precedenza nella lista vengono estratti per primi. Un elemento inserito per la prima volta viene inserito in coda, uno "vecchio" viene inserito in testa, l'estrazione avviene solo dalla testa.

I nodi radice e/o destinazione si possono selezionare in basso a destra nelle liste dei nodi a cascata.

Dopo aver effetuato queste scelte e' possibile selezionare l'algoritmo attraverso il pannello degli algoritmi.
In seguito alla scelta dell'algoritmo si attiveranno i bottoni del controllo algoritmo.
Per ogni algoritmo e' possibile procedere per passi o mandarlo in esecuzione passo passo con una pausa.

Avanzamento per passi
Cliccando sul pulsante Passo, si fa avanzare l'algoritmo di una linea di codice.
Cliccando sul pulsante Indietro, si fa tornare indietro di un passo l'algoritmo (in questa versione con l'algoritmo dei Cammini Aumentanti e Edmonds Karp l'operazione non e' possibile).

Esecuzione automatica passo-passo
Se si clicca sul pulsante Play, si avviera' l'esecuzione automatica dell'algoritmo.
L'intervallo di attesa tra un passo e l'altro e' selezionabile con la barra di scorrimento Pausa.
Per fermare l'esecuzione premere il pulsante stop.

Applicazione veloce
Cliccando sul pulsante Completo e' possibile ottenere l'esecuzione "istantanea" dell'algoritmo sul grafo.

Reset
Il pulsante reset permette di tornare a modificare il grafo o selezionare un nuovo algoritmo.