V
- etichette dei nodipublic interface GraphNode<V>
V
e gli archi del grafo sono etichettati con oggetti
della classe E
. Le interfacce GraphEdge<V,E>
e
Graph<V,E>
definiscono le operazioni generiche sugli archi e sul
grafo, rispettivamente.
Le operazioni sono quelle che sono usate dagli algoritmi su grafi più comuni:
attribuzione e modifica di un colore, di una distanza, di un puntatore a un
nodo predecessore e di tempi di ingresso/uscita durante una visita.
L'etichetta è immutabile, le altre informazioni possono cambiare.
Due nodi sono uguali se e solo se hanno etichetta uguale.Modifier and Type | Field and Description |
---|---|
static int |
COLOR_BLACK
Colore nero associato al nodo.
|
static int |
COLOR_GREY
Colore grigio associato al nodo.
|
static int |
COLOR_WHITE
Colore bianco associato al nodo.
|
Modifier and Type | Method and Description |
---|---|
int |
getColor()
Restituisce il colore corrente del nodo.
|
int |
getEnteringTime()
Restituisce il tempo di ingresso in questo nodo durante una visita in
profondità.
|
int |
getExitingTime()
Restituisce il tempo di uscita da questo nodo durante una visita in
profondità.
|
double |
getFloatingPointDistance()
Restituisce il valore corrente di una distanza associata al nodo.
|
int |
getIntegerDistance()
Restituisce il valore corrente di una distanza intera associata al nodo.
|
V |
getLabel()
Restituisce l'etichetta associata al nodo che lo identifica univocamente
nel grafo.
|
GraphNode<V> |
getPrevious()
Restituisce il nodo del grafo che correntemente è assegnato come
predecessore di questo nodo.
|
void |
setColor(int color)
Assegna al nodo un certo colore.
|
void |
setEnteringTime(int time)
Assegna un tempo di ingresso in questo nodo durante una visita in
profondità.
|
void |
setExitingTime(int time)
Assegna un tempo di uscita da questo nodo durante una visita in
profondità.
|
void |
setFloatingPointDistance(double distance)
Assegna al nodo un valore di una distanza ad esso associata.
|
void |
setIntegerDistance(int distance)
Assegna al nodo un valore di una distanza intera ad esso associata.
|
void |
setPrevious(GraphNode<V> previous)
Assegna a questo nodo un nodo predecessore.
|
static final int COLOR_WHITE
static final int COLOR_GREY
static final int COLOR_BLACK
V getLabel()
int getColor()
void setColor(int color)
color
- the color to setint getIntegerDistance()
void setIntegerDistance(int distance)
distance
- the distance to setdouble getFloatingPointDistance()
void setFloatingPointDistance(double distance)
distance
- the distance to setGraphNode<V> getPrevious()
void setPrevious(GraphNode<V> previous)
previous
- the previous to setint getEnteringTime()
void setEnteringTime(int time)
time
- il tempo di ingresso da assegnareint getExitingTime()
void setExitingTime(int time)
time
- il tempo di uscita da assegnare