Modifier and Type | Interface and Description |
---|---|
interface |
PriorityGraphNode<V extends PriorityQueueElement>
Interfaccia che impone solamente il vincolo che un
GraphNode<V> sia
tale che la classe V implementi l'interfaccia
PriorityQueueElement . |
Modifier and Type | Class and Description |
---|---|
class |
DefaultGraphNode<V>
Implementazione di default dell'interfaccia
GraphNode<V> . |
class |
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.
|
Modifier and Type | Method and Description |
---|---|
GraphNode<V> |
AdjacentListDirectedGraph.getNode(V label) |
GraphNode<V> |
Graph.getNode(V label)
Restituisce il nodo di questo grafo avente l'etichetta passata.
|
GraphNode<V> |
DefaultGraphEdge.getNode1() |
GraphNode<V> |
GraphEdge.getNode1()
Restituisce il primo nodo di questo arco, la sorgente in caso di arco
diretto.
|
GraphNode<V> |
DefaultGraphEdge.getNode2() |
GraphNode<V> |
GraphEdge.getNode2()
Restituisce il secondo nodo di questo arco, la destinazione in caso di
arco diretto.
|
GraphNode<V> |
AdjacentListDirectedGraph.getNodeAtIndex(int i) |
GraphNode<V> |
Graph.getNodeAtIndex(int i)
Restituisce il nodo attualmente associato a un certo indice
nell'intervallo
[0, this.nodeCount() - 1] . |
GraphNode<V> |
GraphNode.getPrevious()
Restituisce il nodo del grafo che correntemente è assegnato come
predecessore di questo nodo.
|
GraphNode<V> |
DefaultGraphNode.getPrevious() |
Modifier and Type | Method and Description |
---|---|
java.util.Set<GraphNode<V>> |
AdjacentListDirectedGraph.getAdjacentNodes(GraphNode<V> node) |
java.util.Set<GraphNode<V>> |
Graph.getAdjacentNodes(GraphNode<V> node)
Restituisce l'insieme di tutti i nodi adiacenti a un certo nodo.
|
java.util.Set<GraphNode<V>> |
AdjacentListDirectedGraph.getNodes() |
java.util.Set<GraphNode<V>> |
Graph.getNodes()
Restituisce l'insieme dei nodi di questo grafo.
|
java.util.Set<GraphNode<V>> |
AdjacentListDirectedGraph.getPredecessorNodes(GraphNode<V> node) |
java.util.Set<GraphNode<V>> |
Graph.getPredecessorNodes(GraphNode<V> node)
Restituisce l'insieme di tutti i nodi collegati tramite un arco entrante
in un certo nodo in un grafo diretto.
|
Modifier and Type | Method and Description |
---|---|
boolean |
AdjacentListDirectedGraph.addNode(GraphNode<V> node) |
boolean |
Graph.addNode(GraphNode<V> node)
Aggiunge un nodo a questo grafo.
|
boolean |
AdjacentListDirectedGraph.containsNode(GraphNode<V> node) |
boolean |
Graph.containsNode(GraphNode<V> node)
Determina se c'è un certo nodo in questo grafo.
|
java.util.Set<GraphNode<V>> |
AdjacentListDirectedGraph.getAdjacentNodes(GraphNode<V> node) |
java.util.Set<GraphNode<V>> |
Graph.getAdjacentNodes(GraphNode<V> node)
Restituisce l'insieme di tutti i nodi adiacenti a un certo nodo.
|
int |
AdjacentListDirectedGraph.getDegree(GraphNode<V> node) |
int |
Graph.getDegree(GraphNode<V> node)
Restituisce il grado di un nodo, cioè il numero di archi connessi al
nodo.
|
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>> |
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>> |
Graph.getEdgesBetween(GraphNode<V> node1,
GraphNode<V> node2)
Restituisce l'insieme degli archi tra due nodi.
|
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.Set<GraphNode<V>> |
AdjacentListDirectedGraph.getPredecessorNodes(GraphNode<V> node) |
java.util.Set<GraphNode<V>> |
Graph.getPredecessorNodes(GraphNode<V> node)
Restituisce l'insieme di tutti i nodi collegati tramite un arco entrante
in un certo nodo in un grafo diretto.
|
boolean |
AdjacentListDirectedGraph.removeNode(GraphNode<V> node) |
boolean |
Graph.removeNode(GraphNode<V> node)
Rimuove un nodo da questo grafo.
|
void |
GraphNode.setPrevious(GraphNode<V> previous)
Assegna a questo nodo un nodo predecessore.
|
void |
DefaultGraphNode.setPrevious(GraphNode<V> previous) |
Constructor and Description |
---|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
boolean directed)
Costruisce un arco di un grafo senza etichetta e senza peso.
|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
boolean directed)
Costruisce un arco di un grafo senza etichetta e senza peso.
|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
E label,
boolean directed)
Costruisce un arco di un grafo con etichetta e senza peso.
|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
E label,
boolean directed)
Costruisce un arco di un grafo con etichetta e senza peso.
|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
E label,
boolean directed,
double weight)
Costruisce un arco di un grafo con etichetta e peso.
|
DefaultGraphEdge(GraphNode<V> node1,
GraphNode<V> node2,
E label,
boolean directed,
double weight)
Costruisce un arco di un grafo con etichetta e peso.
|