Modifier and Type | Class and Description |
---|---|
class |
DefaultGraphEdge<V,E>
Implementazione di default dell'interfaccia
GraphEdge<V,E> . |
Modifier and Type | Method and Description |
---|---|
java.util.Set<GraphEdge<V,E>> |
AdjacentListDirectedGraph.getEdges() |
java.util.Set<GraphEdge<V,E>> |
Graph.getEdges()
Restituisce l'insieme di tutti gli archi in questo grafo.
|
java.util.Set<GraphEdge<V,E>> |
AdjacentListDirectedGraph.getEdges(GraphNode<V> node) |
java.util.Set<GraphEdge<V,E>> |
Graph.getEdges(GraphNode<V> node)
Restituisce l'insieme di tutti gli archi connessi a un certo nodo in un
grafo.
|
java.util.Set<GraphEdge<V,E>> |
AdjacentListDirectedGraph.getEdgesBetween(GraphNode<V> node1,
GraphNode<V> node2) |
java.util.Set<GraphEdge<V,E>> |
Graph.getEdgesBetween(GraphNode<V> node1,
GraphNode<V> node2)
Restituisce l'insieme degli archi tra due nodi.
|
java.util.Set<GraphEdge<V,E>> |
AdjacentListDirectedGraph.getEdgesBetween(int index1,
int index2) |
java.util.Set<GraphEdge<V,E>> |
Graph.getEdgesBetween(int index1,
int index2)
Restituisce l'insieme degli archi tra due nodi indicizzati
nell'intervallo
[0, this.nodeCount() - 1] . |
java.util.Set<GraphEdge<V,E>> |
AdjacentListDirectedGraph.getIngoingEdges(GraphNode<V> node) |
java.util.Set<GraphEdge<V,E>> |
Graph.getIngoingEdges(GraphNode<V> node)
Restituisce l'insieme di tutti gli archi entranti in un certo nodo in un
grafo diretto.
|
java.util.List<GraphEdge<V,E>> |
DijkstraShortestPathComputer.getShortestPathTo(GraphNode<V> targetNode)
Restituisce una lista di archi dal nodo sorgente dell'ultimo calcolo di
cammini minimi al nodo passato.
|
Modifier and Type | Method and Description |
---|---|
boolean |
AdjacentListDirectedGraph.addEdge(GraphEdge<V,E> edge) |
boolean |
Graph.addEdge(GraphEdge<V,E> edge)
Aggiunge un arco a questo grafo.
|
boolean |
AdjacentListDirectedGraph.containsEdge(GraphEdge<V,E> edge) |
boolean |
Graph.containsEdge(GraphEdge<V,E> edge)
Cerca se c'è un certo arco in questo grafo.
|
boolean |
AdjacentListDirectedGraph.removeEdge(GraphEdge<V,E> edge) |
boolean |
Graph.removeEdge(GraphEdge<V,E> edge)
Rimuove un arco da questo grafo.
|
Modifier and Type | Method and Description |
---|---|
java.lang.String |
DijkstraShortestPathComputer.printPath(java.util.List<GraphEdge<V,E>> path)
Genera una stringa di descrizione di un path riportando i nodi
attraversati e i pesi degli archi.
|