Modifier and Type | Method and Description |
---|---|
PriorityGraphNode<V> |
SimpleDijkstraShortestPathComputer.getLastSource() |
PriorityGraphNode<V> |
PriorityQueueDijkstraShortestPathComputer.getLastSource() |
PriorityGraphNode<V> |
SingleSourceShortestPathComputer.getLastSource()
Restituisce il nodo sorgente specificato nell'ultima chiamata effettuata
a
computeShortestPathsFrom(GraphNode<V>) . |
PriorityGraphNode<V> |
BellmanFordShortestPathComputer.getLastSource() |
Modifier and Type | Method and Description |
---|---|
void |
SimpleDijkstraShortestPathComputer.computeShortestPathsFrom(PriorityGraphNode<V> sourceNode) |
void |
PriorityQueueDijkstraShortestPathComputer.computeShortestPathsFrom(PriorityGraphNode<V> sourceNode) |
void |
SingleSourceShortestPathComputer.computeShortestPathsFrom(PriorityGraphNode<V> sourceNode)
Inizializza le informazioni necessarie associate ai nodi del grafo
associato a questo calcolatore ed esegue un algoritmo per il calcolo dei
cammini minimi a partire da una sorgente data.
|
void |
BellmanFordShortestPathComputer.computeShortestPathsFrom(PriorityGraphNode<V> sourceNode) |
java.util.List<GraphEdge<V,E>> |
SimpleDijkstraShortestPathComputer.getShortestPathTo(PriorityGraphNode<V> targetNode) |
java.util.List<GraphEdge<V,E>> |
PriorityQueueDijkstraShortestPathComputer.getShortestPathTo(PriorityGraphNode<V> targetNode) |
java.util.List<GraphEdge<V,E>> |
SingleSourceShortestPathComputer.getShortestPathTo(PriorityGraphNode<V> targetNode)
Restituisce una lista di archi dal nodo sorgente dell'ultimo calcolo di
cammini minimi al nodo passato.
|
java.util.List<GraphEdge<V,E>> |
BellmanFordShortestPathComputer.getShortestPathTo(PriorityGraphNode<V> targetNode) |