| Class and Description |
|---|
| DefaultGraphNode
Implementazione di default dell'interfaccia
GraphNode<V>. |
| Graph
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
Questa interfaccia raggruppa le caratteristiche di un arco, possibilmente
pesato ed etichettato, facente parte di un grafo.
|
| GraphNode
Questa interfaccia raggruppa le operazioni tipicamente associate a un nodo
facente parte di un grafo.
|
| MinPriorityQueue
Questa interfaccia raggruppa le operazioni di base di una coda con priorità
che mantiene in testa l'elemento con priorità minima.
|
| PriorityGraphNode
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
Gli oggetti di questa classe sono calcolatori di cammini minimi con sorgente
singola su un certo grafo diretto e pesato dato.
|