Interface | Description |
---|---|
Graph<V,E> |
Interfaccia per un generico grafo i cui nodi sono etichettati con elementi
della classe
V ed i cui archi sono etichettati con elementi della
classe E . |
GraphEdge<V,E> |
Questa interfaccia raggruppa le caratteristiche di un arco, possibilmente
pesato ed etichettato, facente parte di un grafo.
|
GraphNode<V> |
Questa interfaccia raggruppa le operazioni tipicamente associate a un nodo
facente parte di un grafo.
|
MinPriorityQueue<E extends PriorityQueueElement> |
Questa interfaccia raggruppa le operazioni di base di una coda con priorità
che mantiene in testa l'elemento con priorità minima.
|
MinPriorityQueueEvaluationFrameworkParameters |
Parametri generali del framework di valutazione degli algoritmi di
ordinamento.
|
PriorityGraphNode<V extends PriorityQueueElement> |
Interfaccia che impone solamente il vincolo che un
GraphNode<V> sia
tale che la classe V implementi l'interfaccia
PriorityQueueElement . |
PriorityQueueElement |
Interfaccia che raggruppa le due operazioni di lettura e scrittura di
priorità.
|
SingleSourceShortestPathComputer<V extends PriorityQueueElement,E> |
Gli oggetti di questa classe sono calcolatori di cammini minimi con sorgente
singola su un certo grafo diretto e pesato dato.
|
Class | Description |
---|---|
AdjacentListDirectedGraph<V,E> |
Implementazione dell'interfaccia
Graph<V,E> per grafi diretti
utilizzando liste di adiacenza per la rappresentazione. |
AdjacentListDirectedGraphTest | |
BellmanFordShortestPathComputer<V extends PriorityQueueElement,E> |
Implementazione dell'algoritmo di Bellman-Ford per il calcolo di cammini
minimi a sorgente singola in un grafo pesato che pụ contenere anche pesi
negativi, ma non cicli di peso negativo.
|
BellmanFordShortestPathComputerTest | |
BinaryHeapMinPriorityQueue<E extends PriorityQueueElement> |
Implementazione di una coda con priorità tramite heap binari.
|
BinaryHeapMinPriorityQueueTest | |
DefaultGraphEdge<V,E> |
Implementazione di default dell'interfaccia
GraphEdge<V,E> . |
DefaultGraphNode<V> |
Implementazione di default dell'interfaccia
GraphNode<V> . |
DefaultPriorityGraphNode<V> |
Classe di default per nodi di un grafo che vengono inseriti in code di
priorità, tipici negli algoritmi di calcolo dei cammini minimi.
|
FibonacciHeapMinPriorityQueue<E extends PriorityQueueElement> |
Implementazione di una coda con priorità tramite heap di Fibonacci.
|
FibonacciHeapMinPriorityQueueTest | |
MinPriorityQueueEvaluationFramework |
Applica diversi algoritmi di ordinamento generici alle stesse sequenze di
lunghezza crescente.
|
PriorityQueueDijkstraShortestPathComputer<V extends PriorityQueueElement,E> |
Gli oggetti di questa classe sono calcolatori di cammini minimi con sorgente
singola su un certo grafo diretto e pesato dato.
|
PriorityQueueDijkstraShortestPathComputerTest | |
SimpleDijkstraShortestPathComputer<V extends PriorityQueueElement,E> |
Gli oggetti di questa classe sono calcolatori di cammini minimi con sorgente
singola su un certo grafo diretto e pesato dato.
|
SimpleDijkstraShortestPathComputerTest |