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.
|
Class | Description |
---|---|
AdjacentListDirectedGraph<V,E> |
Implementazione dell'interfaccia
Graph<V,E> per grafi diretti
utilizzando liste di adiacenza per la rappresentazione. |
AdjacentListDirectedGraphTest | |
DefaultGraphEdge<V,E> |
Implementazione di default dell'interfaccia
GraphEdge<V,E> . |
DefaultGraphNode<V> |
Implementazione di default dell'interfaccia
GraphNode<V> . |
DijkstraShortestPathComputer<V,E> |
Gli oggetti di questa classe sono calcolatori di cammini minimi con sorgente
singola su un certo grafo diretto e pesato dato.
|
DijkstraShortestPathComputerTest |