Archi e nodi

Questa pagina contiene un'applet java per la gestione grafica dei grafi (versione non ancora definitiva). Se volete potete divertirvi a provarla.

Per adesso potete soltanto costruire un grafo, ottenere il grafo non orientato corrispondente e trovare il cammino minimo tra un nodo e tutti gli altri.

Aprire e chiudere l'applet

Per aprirlo dovete cliccare sul pulsante in fondo alla pagina ed anche per chiuderlo! Anche se la finestra somiglia a quella di un'applicazione standard non lo è e non può essere chiusa normalmente.

Creare un grafo

Nodi

• Per aggiungere un nodo è sufficiente cliccare 2 volte su un punto della finestra di lavoro. Al nodo verrà assegnata un'etichetta convenzionale che non potete modificare.
• Per muovere un nodo lo dovete selezionare cliccando al suo interno. Quindi dovete cliccare nel punto in cui lo volete spostare. Non potete trascinarlo
• Per rimuovere un nodo, con tutti i suoi archi entranti ed uscenti, lo dovete selezionare. Poi è sufficiente premere Invio o F3. L'operazione non è reversibile.

Archi

• Per aggiungere un arco dovete cliccare una volta sul nodo sorgente e due volte su quello terminale. Tutti gli archi sono orientati. Quindi si aprirà in corrispondenza del nodo terminale una finestra in cui potete insere il costo e la capacità massima di flusso. Per passare da una finestra all'altra non funziona TAB, ma potete usare le freccie verso il basso o verso l'alto. Una volta inseriti questi che devono essere non negativi ed interi potete uscire chiudendo la finestra,. oppure cliccando su ok, oppure premendo Invio o F3.
• Per eliminare un arco lo dovete selezionare cliccandovi sopra una volta: si evidenzierà. A questo punto potete premere Invio o F3.
• Per modificare il costo/la capacità di un arco lo dovete selezionare. Quindi premendo Spazio o F5 si aprirà la finestra sopra descritta.

Grafo non orientato

Se volete un grafo non orientato potete costruirlo orientato, quindi cliccare su "grafo non orientato". Nella finestra dei risultati apparirà il grafo richiesto. Per importarlo nella finestra di lavoro cliccate su "Sostituisci". Questa operazione non è reversibile!

Cammino Minimo

Per ottenere il cammino di costo minimo tra un nodo e tutti gli altri è sufficiente scegliere il nodo "sorgente", ovvero quello da cui volete che inizino i cammini, dunque cliccare su "Cammino Minimo". Nota che si tiene conto dell'orientamento degli archi e dunque se per esempio volete verificare la connessione debole dovete privare il grafo dell'orientamento.

Se volete scrivermi una vostra opinione sarò felicissimo!