Abstract

Il codice sviluppato ha l'obiettivo di creare e manipolare grafi. La classe DirectedGraph consente di caratterizzare un generico grafo orientato e pesato, attraverso l'inserimento o l'eliminazione di nodi o lati, il calcolo della matrice di adiacenza e altri metodi come l'implementazione dell'algoritmo di Dijkstra per il calcolo del cammino minimo tra due nodi. La classe DirGraphNode, che viene richiamata dalla classe precedente, riguarda la gestione dei singoli nodi di un grafo.