Modifier and Type | Class and Description |
---|---|
class |
AdjacentListDirectedGraph<V,E>
Implementazione dell'interfaccia
Graph<V,E> per grafi diretti
utilizzando liste di adiacenza per la rappresentazione. |
Modifier and Type | Method and Description |
---|---|
Graph<V,E> |
DijkstraShortestPathComputer.getGraph()
Restituisce il grafo su cui opera questo calcolatore.
|
Constructor and Description |
---|
DijkstraShortestPathComputer(Graph<V,E> graph)
Crea un calcolatore di cammini minimi a sorgente singola per un grafo
diretto e pesato privo di pesi negativi.
|