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> |
SimpleDijkstraShortestPathComputer.getGraph() |
Graph<V,E> |
PriorityQueueDijkstraShortestPathComputer.getGraph() |
Graph<V,E> |
SingleSourceShortestPathComputer.getGraph()
Restituisce il grafo su cui opera questo calcolatore.
|
Graph<V,E> |
BellmanFordShortestPathComputer.getGraph() |
Constructor and Description |
---|
BellmanFordShortestPathComputer(Graph<V,E> graph)
Crea un calcolatore di cammini minimi a sorgente singola per un grafo
diretto e pesato.
|
PriorityQueueDijkstraShortestPathComputer(Graph<V,E> graph,
MinPriorityQueue<V> queue)
Crea un calcolatore di cammini minimi a sorgente singola per un grafo
diretto e pesato privo di pesi negativi.
|
SimpleDijkstraShortestPathComputer(Graph<V,E> graph)
Crea un calcolatore di cammini minimi a sorgente singola per un grafo
diretto e pesato privo di pesi negativi.
|