Skip navigation links
A B C D E F G H I M N P R S T 

G

getAdjacentNodes(GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getAdjacentNodes(GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme di tutti i nodi adiacenti a un certo nodo.
getColor() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getColor() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il colore corrente del nodo.
getDegree(GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getDegree(GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce il grado di un nodo, cioè il numero di archi connessi al nodo.
getEdges() - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getEdges(GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getEdges() - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme di tutti gli archi in questo grafo.
getEdges(GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme di tutti gli archi connessi a un certo nodo in un grafo.
getEdgesBetween(int, int) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getEdgesBetween(GraphNode<V>, GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getEdgesBetween(int, int) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme degli archi tra due nodi indicizzati nell'intervallo [0, this.nodeCount() - 1].
getEdgesBetween(GraphNode<V>, GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme degli archi tra due nodi.
getEnteringTime() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getEnteringTime() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il tempo di ingresso in questo nodo durante una visita in profondità.
getExitingTime() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getExitingTime() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il tempo di uscita da questo nodo durante una visita in profondità.
getFloatingPointDistance() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getFloatingPointDistance() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il valore corrente di una distanza associata al nodo.
getGraph() - Method in class it.unicam.cs.asdl1819.project2.BellmanFordShortestPathComputer
 
getGraph() - Method in class it.unicam.cs.asdl1819.project2.PriorityQueueDijkstraShortestPathComputer
 
getGraph() - Method in class it.unicam.cs.asdl1819.project2.SimpleDijkstraShortestPathComputer
 
getGraph() - Method in interface it.unicam.cs.asdl1819.project2.SingleSourceShortestPathComputer
Restituisce il grafo su cui opera questo calcolatore.
getIngoingEdges(GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getIngoingEdges(GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme di tutti gli archi entranti in un certo nodo in un grafo diretto.
getIntegerDistance() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getIntegerDistance() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il valore corrente di una distanza intera associata al nodo.
getLabel() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphEdge
 
getLabel() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getLabel() - Method in interface it.unicam.cs.asdl1819.project2.GraphEdge
Restituisce l'etichetta di questo arco.
getLabel() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce l'etichetta associata al nodo che lo identifica univocamente nel grafo.
getLastSource() - Method in class it.unicam.cs.asdl1819.project2.BellmanFordShortestPathComputer
 
getLastSource() - Method in class it.unicam.cs.asdl1819.project2.PriorityQueueDijkstraShortestPathComputer
 
getLastSource() - Method in class it.unicam.cs.asdl1819.project2.SimpleDijkstraShortestPathComputer
 
getLastSource() - Method in interface it.unicam.cs.asdl1819.project2.SingleSourceShortestPathComputer
Restituisce il nodo sorgente specificato nell'ultima chiamata effettuata a computeShortestPathsFrom(GraphNode<V>).
getMinimum() - Method in class it.unicam.cs.asdl1819.project2.BinaryHeapMinPriorityQueue
 
getMinimum() - Method in class it.unicam.cs.asdl1819.project2.FibonacciHeapMinPriorityQueue
 
getMinimum() - Method in interface it.unicam.cs.asdl1819.project2.MinPriorityQueue
Restituisce l'elemento in coda che ha attualmente la priorità associata minima, senza estrarlo dalla coda.
getName() - Method in class it.unicam.cs.asdl1819.project2.BinaryHeapMinPriorityQueue
 
getName() - Method in class it.unicam.cs.asdl1819.project2.FibonacciHeapMinPriorityQueue
 
getName() - Method in interface it.unicam.cs.asdl1819.project2.MinPriorityQueue
Restituisce il nome di questa coda con priorità.
getNode(V) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getNode(V) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce il nodo di questo grafo avente l'etichetta passata.
getNode1() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphEdge
 
getNode1() - Method in interface it.unicam.cs.asdl1819.project2.GraphEdge
Restituisce il primo nodo di questo arco, la sorgente in caso di arco diretto.
getNode2() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphEdge
 
getNode2() - Method in interface it.unicam.cs.asdl1819.project2.GraphEdge
Restituisce il secondo nodo di questo arco, la destinazione in caso di arco diretto.
getNodeAtIndex(int) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getNodeAtIndex(int) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce il nodo attualmente associato a un certo indice nell'intervallo [0, this.nodeCount() - 1].
getNodeIndex(V) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getNodeIndex(V) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce un indice unico attualmente associato a un certo nodo nell'intervallo [0, this.nodeCount() - 1].
getNodes() - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getNodes() - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme dei nodi di questo grafo.
getPredecessorNodes(GraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.AdjacentListDirectedGraph
 
getPredecessorNodes(GraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.Graph
Restituisce l'insieme di tutti i nodi collegati tramite un arco entrante in un certo nodo in un grafo diretto.
getPrevious() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphNode
 
getPrevious() - Method in interface it.unicam.cs.asdl1819.project2.GraphNode
Restituisce il nodo del grafo che correntemente è assegnato come predecessore di questo nodo.
getPriority() - Method in class it.unicam.cs.asdl1819.project2.DefaultPriorityGraphNode
 
getPriority() - Method in interface it.unicam.cs.asdl1819.project2.PriorityQueueElement
Restituisce la priorità corrente.
getShortestPathTo(PriorityGraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.BellmanFordShortestPathComputer
 
getShortestPathTo(PriorityGraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.PriorityQueueDijkstraShortestPathComputer
 
getShortestPathTo(PriorityGraphNode<V>) - Method in class it.unicam.cs.asdl1819.project2.SimpleDijkstraShortestPathComputer
 
getShortestPathTo(PriorityGraphNode<V>) - Method in interface it.unicam.cs.asdl1819.project2.SingleSourceShortestPathComputer
Restituisce una lista di archi dal nodo sorgente dell'ultimo calcolo di cammini minimi al nodo passato.
getWeight() - Method in class it.unicam.cs.asdl1819.project2.DefaultGraphEdge
 
getWeight() - Method in interface it.unicam.cs.asdl1819.project2.GraphEdge
Restituisce il peso assegnato all'arco, zero di default.
Graph<V,E> - Interface in it.unicam.cs.asdl1819.project2
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> - Interface in it.unicam.cs.asdl1819.project2
Questa interfaccia raggruppa le caratteristiche di un arco, possibilmente pesato ed etichettato, facente parte di un grafo.
GraphNode<V> - Interface in it.unicam.cs.asdl1819.project2
Questa interfaccia raggruppa le operazioni tipicamente associate a un nodo facente parte di un grafo.
A B C D E F G H I M N P R S T 
Skip navigation links