Main

// Autore: Daniele Calisti
// Programma in Java per simulare l'algoritmo di Djikstra

import java.util.*;
import java.lang.*;
import java.io.*;
import Djikstra.*;
import IO.*;

public class main
{
     public static void main(String[] args)
    {
         //Classe per la gestione dell'input e dell'output
         IO io = new IO();
         int nodi,src;
         nodi = io.getNodi();

         //Mi creo una matrice dinamica
         //Dove caricherò la matrice di adiacenza del grafo
         ArrayList<ArrayList<Integer>> matrice = new ArrayList<ArrayList<Integer>>(nodi);

         matrice = io.creaMatrice(nodi);

         src = io.getSrc();

         //Poichè l'utente inserirà un numero 1-based, decremento di uno il vertice da raggiungere
         //In modo da lavorare con array e matrici che sono 0-based
         src--;

         //Istanzio l'oggetto
         Djikstra d = new Djikstra(matrice,nodi,src);

         //Eseguo l'algoritmo di djikstra
         d.dijkstra();
    }
}