Graph

java.lang.Object
- Graph

```
public class Graph
extends java.lang.Object
```
Graph e' la rappresentazine di un grafo pesato

Field Summary

Fields
Modifier and Type	Field and Description
`(package private) Arc[][]`	`a` La matrice degli archi
`(package private) Matrix`	`adiac` La matrice di adiacenza
`(package private) Matrix`	`conn` La matrice delle connessioni
`(package private) int`	`LEN`
`(package private) Node[]`	`n` L'elenco dei nodi
`(package private) int`	`PRICE`

Constructor Summary

Constructors
Constructor and Description
`Graph()` crea un Graph vuoto
`Graph(java.io.BufferedReader br)` Crea un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati.
`Graph(java.io.BufferedReader br, Graph og)` Crea un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati.
`Graph(java.io.Reader r)` Crea un Graph prelevando da un Reader la descrizione di un grafo in due formati.
`Graph(java.io.Reader r, Graph og)` Crea un Graph prelevando da un Reader la descrizione di un grafo in due formati.
`Graph(java.lang.String[][] couples)` crea un Graph partendo dall’elenco delle coppie di nodi unite da un arco.
`Graph(java.lang.String[][] couples, double[] prices)` crea un Graph partendo dall’elenco delle coppie di nodi unite da un arco.
`Graph(java.lang.String[] name, int[][] matAd)` crea un Graph fornendo la matrice di adiacenza del grafo e la matrice contente i nomi dei nodi
`Graph(java.lang.String[] name, int[][] matAd, double[][][] p)` crea un Graph fornendo la matrice di adiacenza del grafo pesato, la matrice dei pesi degli archi e la matrice contente i nomi dei nodi

Method Summary

Methods
Modifier and Type	Method and Description
`Arc`	`addArc(Arc arc)` Aggiunge un arco al grafo
`Arc`	`addArc(Node sorg, Node dest)` Aggiunge un arco al grafo
`Arc`	`addArc(Node sorg, Node dest, double price)` Aggiunge un arco al grafo con un certo prezzo
`Arc`	`addArc(java.lang.String sorg, java.lang.String dest)` Aggiunge un arco al grafo
`Arc`	`addArc(java.lang.String sorg, java.lang.String dest, double price)` Aggiunge un arco al grafo.
`boolean`	`addNode(java.lang.String name)` Aggiunge un nodo al grafo
`Matrix`	`adiacence()` Ritorna la matrice di adiacenza del grafo
`boolean`	`connected(java.lang.String[] path)` Dice se il percorso costituito dalla sequenza di nodi indicati esiste
`Matrix`	`connections()` Ritorna la matrice dei collegamenti del grafo
`boolean`	`coordOk(int i, int j)` Controlla se i due indici dei nodi sono validi per il grafo
`double`	`costs(java.lang.String[] path)` Calcola il costo di un percorso costituito dalla sequenza di nodi indicati, se esiste
`int`	`degree()` Ritorna l'ordine del grafo
`int`	`findNode(Node node)` Ritorna l'indice di un nodo
`int`	`findNode(java.lang.String nn)` Ritorna l'indice di un nodo dato il nome
`Arc`	`getArc(int i, int j)` Ritorna l'arco compreso da due nodi
`Arc`	`getArc(java.lang.String from, java.lang.String to)` Ritorna l'arco compreso da due nodi
`Node`	`getNode(int i)` Ritorna il nodo dato l'indice
`Node`	`getNode(java.lang.String name)` Ritorna il nodo dato il nome
`java.lang.String[]`	`getNodes()` Ritorna la matrice dei nodi
`boolean`	`isConnected(java.lang.String from, java.lang.String to)` Dice se due nodi sono connessi
`void`	`load(java.io.BufferedReader br)` Carica un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati.
`void`	`load(java.io.BufferedReader br, Graph og)` Carica un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati.
`void`	`load(java.io.Reader r)` Carica un Graph prelevando da un Reader la descrizione di un grafo in due formati.
`void`	`load(java.io.Reader r, Graph og)` Carica un Graph prelevando da un Reader la descrizione di un grafo in due formati.
`static void`	`main(java.lang.String[] ar)` Applicazione di prova.
`java.lang.String[]`	`minLengthPath(java.lang.String from, java.lang.String to)` Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino di lunghezza minima tra due nodi
`java.lang.String[]`	`minPath(java.lang.String from, java.lang.String to, int type)` Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino minimo tra due nodi
`java.lang.String[]`	`minPricePath(java.lang.String from, java.lang.String to)` Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino di prezzo minimo tra due nodi
`boolean`	`removeArc(Arc ar)` Cancella un arco dal grafo
`boolean`	`removeArc(java.lang.String from, java.lang.String to)` Cancella gli archi che collegano due nodi del grafo
`boolean`	`removeNode(java.lang.String nome)` Rimuove un nodo dal grafo
`boolean`	`renameNode(java.lang.String name, java.lang.String newName)` Cambia il nome di un nodo
`void`	`reset()` Azzera le matrici di adiacenza e delle connessioni
`void`	`save(java.io.Writer w)` + Salva la matrice di adiacenza del grafo nel GraphPanel su un Writer in un formato che prevede che la prima riga letta contenga il numero di nodi e la successiva � una riga vuota e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente c'� la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '\|'
`void`	`save(java.io.Writer w, boolean labels)` + Salva la matrice di adiacenza del grafo su un Writer in un formato che prevede che eventualmente la prima riga scritta contenga il numero di nodi e la successiva contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente c'e' la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '\|'
`void`	`saveMatrix(java.io.Writer w)` Salva la successione delle potenze della matrice d'adiacenza del grafo e delle matrici delle connessioni
`(package private) void`	`setGraph(java.lang.String[][] couples, double[] prices)` sostituisce il grafo rappresentato partendo dall’elenco delle coppie di nodi uniti da un arco.
`(package private) void`	`setGraph(java.lang.String[] name, int[][] matAd)` Sostituisce il grafo rappresentato sostituendo la matrice dei nomi e la matrice di adiacenza
`(package private) void`	`setGraph(java.lang.String[] name, int[][] matAd, double[][][] prices)` Sostituisce il grafo rappresentato sostituendo la matrice dei nomi e le matrici di adiacenza e dei prezzi
`java.lang.String`	`toString()` Ritorna una stringa rappresentante il grafo come sua matrice di adiacenza.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Field Detail
  - n
```
Node[] n
```
    L'elenco dei nodi
  - a
```
Arc[][] a
```
    La matrice degli archi
  - conn
```
Matrix conn
```
    La matrice delle connessioni
  - adiac
```
Matrix adiac
```
    La matrice di adiacenza
  - PRICE
```
final int PRICE
```
    See Also:
    Constant Field Values
  - LEN
```
final int LEN
```
    See Also:
    Constant Field Values
- Constructor Detail
  - Graph
```
public Graph()
```
    crea un Graph vuoto
  - Graph
```
public Graph(java.lang.String[] name,
     int[][] matAd)
```
    crea un Graph fornendo la matrice di adiacenza del grafo e la matrice contente i nomi dei nodi
    
    Parameters:
    name - la matrice dei nomi dei nodi
    matAd - la matrice di adiacenza del grafo in cui i le righe e le colonne hanno lo stesso ordine dei nomi
  - Graph
```
public Graph(java.lang.String[] name,
     int[][] matAd,
     double[][][] p)
```
    crea un Graph fornendo la matrice di adiacenza del grafo pesato, la matrice dei pesi degli archi e la matrice contente i nomi dei nodi
    
    Parameters:
    name - la matrice dei nomi dei nodi
    matAd - la matrice di adiacenza del grafo in cui le righe e le colonne hanno lo stesso ordine dei nomi
    p - la matrice dei pesi del grafo in cui i le righe e le colonne hanno lo stesso ordine dei nomi
  - Graph
```
public Graph(java.lang.String[][] couples)
```
    crea un Graph partendo dall’elenco delle coppie di nodi unite da un arco.
    
    Parameters:
    couples - una matrice dove ogni riga è una coppia di nomi di nodi collegati tramite un arco
  - Graph
```
public Graph(java.lang.String[][] couples,
     double[] prices)
```
    crea un Graph partendo dall’elenco delle coppie di nodi unite da un arco.
    
    Parameters:
    couples - una matrice dove ogni riga è una coppia di nomi di nodi collegati tramite un arco
    prices - una matrice dove ogni elemento è il costo del corrispondente arco
  - Graph
```
public Graph(java.io.Reader r)
```
    Crea un Graph prelevando da un Reader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    r - il Reader da cui viene prelevato il grafo
  - Graph
```
public Graph(java.io.Reader r,
     Graph og)
```
    Crea un Graph prelevando da un Reader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    r - il Reader da cui viene prelevato il grafo
    og - il grafo da includere, null se un grafo nuovo
  - Graph
```
public Graph(java.io.BufferedReader br)
```
    Crea un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    br - il BufferedReader da cui viene prelevato il grafo
  - Graph
```
public Graph(java.io.BufferedReader br,
     Graph og)
```
    Crea un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    br - il BufferedReader da cui viene prelevato il grafo
    og - il grafo da includere, null se un grafo nuovo
- Method Detail
  - load
```
public void load(java.io.Reader r)
```
    Carica un Graph prelevando da un Reader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    r - il Reader da cui viene prelevato il grafo
  - load
```
public void load(java.io.Reader r,
        Graph og)
```
    Carica un Graph prelevando da un Reader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    r - il Reader da cui viene prelevato il grafo
    og - il grafo da includere, null se un grafo nuovo
  - load
```
public void load(java.io.BufferedReader br)
```
    Carica un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    br - il BufferedReader da cui viene prelevato il grafo
  - load
```
public void load(java.io.BufferedReader br,
        Graph og)
```
    Carica un Graph prelevando da un BufferedReader la descrizione di un grafo in due formati. Nel primo il formato prevede che la prima riga letta contenga il numero di nodi e la successiva riga contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente puo' esserci la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|' Nel secondo formato invece sono elencati su ogni riga la coppia di nodi connessi da un arco ed eventualmente il costo dell'arco. Il nome del primo nodo non può essere un numero intero
    
    Parameters:
    br - il BufferedReader da cui viene prelevato il grafo
    og - il grafo da includere, null se un grafo nuovo
  - save
```
public void save(java.io.Writer w)
```
    + Salva la matrice di adiacenza del grafo nel GraphPanel su un Writer in un formato che prevede che la prima riga letta contenga il numero di nodi e la successiva � una riga vuota e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente c'� la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|'
    
    Parameters:
    w - il Writer su cui viene salvato il grafo
  - save
```
public void save(java.io.Writer w,
        boolean labels)
```
    + Salva la matrice di adiacenza del grafo su un Writer in un formato che prevede che eventualmente la prima riga scritta contenga il numero di nodi e la successiva contiene l'elenco dei nomi dei nodi e nelle righe successive sono conservati i valori della matrice di adiacenza dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi Successivamente c'e' la matrice dei pesi dove le colonne e le righe conservano lo stesso ordine dei nomi dei nodi e gli elementi sono i valori dei singoli archi separati da '|'
    
    Parameters:
    w - il Writer su cui viene salvato il grafo
    labels - se true indica anche il numero di nodi e le etichette delle righe della matrice di adiacenza, altrimenti no.
  - saveMatrix
```
public void saveMatrix(java.io.Writer w)
```
    Salva la successione delle potenze della matrice d'adiacenza del grafo e delle matrici delle connessioni
    
    Parameters:
    w - il Writer su cui viene salvato il grafo
  - setGraph
```
void setGraph(java.lang.String[] name,
            int[][] matAd)
```
    Sostituisce il grafo rappresentato sostituendo la matrice dei nomi e la matrice di adiacenza
    
    Parameters:
    name - la matrice dei nuovi nomi dei nodi
    matAd - la nuova matrice di adiacenza del grafo
  - setGraph
```
void setGraph(java.lang.String[] name,
            int[][] matAd,
            double[][][] prices)
```
    Sostituisce il grafo rappresentato sostituendo la matrice dei nomi e le matrici di adiacenza e dei prezzi
    
    Parameters:
    name - la matrice dei nuovi nomi dei nodi
    matAd - la nuova matrice di adiacenza del grafo
    prices - la nuova matrice dei pesi del grafo
  - setGraph
```
void setGraph(java.lang.String[][] couples,
            double[] prices)
```
    sostituisce il grafo rappresentato partendo dall’elenco delle coppie di nodi uniti da un arco.
    
    Parameters:
    couples - una matrice dove ogni riga è una coppia di nomi di nodi collegati tramite un arco
    prices - una matrice dove ogni elemento è il costo del corrispondente arco
  - coordOk
```
public boolean coordOk(int i,
              int j)
```
    Controlla se i due indici dei nodi sono validi per il grafo
    
    Parameters:
    i - la riga dell'arco
    j - la colonna dell'arco
    
    Returns:
    true se gli indici dei nodi dell'arco sono validi, false altrimenti
  - getArc
```
public Arc getArc(java.lang.String from,
         java.lang.String to)
```
    Ritorna l'arco compreso da due nodi
    
    Parameters:
    from - il nome del nodi di partenza
    to - il nome del nodo di arrivo
    
    Returns:
    l'arco
  - getArc
```
public Arc getArc(int i,
         int j)
```
    Ritorna l'arco compreso da due nodi
    
    Parameters:
    i - l'indice del nodi di partenza
    j - l'indice del nodo di arrivo
    
    Returns:
    l'arco
  - removeArc
```
public boolean removeArc(Arc ar)
```
    Cancella un arco dal grafo
    
    Parameters:
    ar - l'arco da cancellare
    
    Returns:
    true se ci sono altri archi tra gli stressi nodi, false altrimenti
  - removeArc
```
public boolean removeArc(java.lang.String from,
                java.lang.String to)
```
    Cancella gli archi che collegano due nodi del grafo
    
    Parameters:
    from - in nome del nodo di partenza
    to - in nome del nodo di arrivo
    
    Returns:
    true se ci sono altri archi tra gli stressi nodi, false altrimenti
  - addArc
```
public Arc addArc(Arc arc)
```
    Aggiunge un arco al grafo
    
    Parameters:
    arc - l'arco da aggiungere
    
    Returns:
    l'arco
  - addArc
```
public Arc addArc(Node sorg,
         Node dest)
```
    Aggiunge un arco al grafo
    
    Parameters:
    sorg - il nodo di partenza
    dest - il nodo di destinazione
    
    Returns:
    l'arco
  - addArc
```
public Arc addArc(Node sorg,
         Node dest,
         double price)
```
    Aggiunge un arco al grafo con un certo prezzo
    
    Parameters:
    sorg - il nodo di partenza
    dest - il nodo di destinazione
    price - il prezzo dell'arco
    
    Returns:
    l'arco
  - addArc
```
public Arc addArc(java.lang.String sorg,
         java.lang.String dest)
```
    Aggiunge un arco al grafo
    
    Parameters:
    sorg - il nome del nodo di partenza
    dest - il nome del nodo di destinazione
    
    Returns:
    l'arco
  - addArc
```
public Arc addArc(java.lang.String sorg,
         java.lang.String dest,
         double price)
```
    Aggiunge un arco al grafo. Se i nodi collegati non esistono vengon creati
    
    Parameters:
    sorg - il nome del nodo di partenza
    dest - il nome del nodo di destinazione
    price - il prezzo dell'arco
    
    Returns:
    l'arco
  - getNode
```
public Node getNode(int i)
```
    Ritorna il nodo dato l'indice
    
    Parameters:
    i - l'indice del nodo
    
    Returns:
    il nodo
  - getNode
```
public Node getNode(java.lang.String name)
```
    Ritorna il nodo dato il nome
    
    Parameters:
    name - il nome del nodo
    
    Returns:
    il nodo
  - renameNode
```
public boolean renameNode(java.lang.String name,
                 java.lang.String newName)
```
    Cambia il nome di un nodo
    
    Parameters:
    name - il vecchio nome del nodo
    newName - il nuovo nome del nodo
    
    Returns:
    true se il grafo e' cambiato, false altrimenti
  - removeNode
```
public boolean removeNode(java.lang.String nome)
```
    Rimuove un nodo dal grafo
    
    Parameters:
    nome - il nome del nodo
    
    Returns:
    true se il grafo e' cambiato, false altrimenti
  - addNode
```
public boolean addNode(java.lang.String name)
```
    Aggiunge un nodo al grafo
    
    Parameters:
    name - il nome del nodo
    
    Returns:
    true se il grafo e' cambiato, false altrimenti
  - findNode
```
public int findNode(java.lang.String nn)
```
    Ritorna l'indice di un nodo dato il nome
    
    Parameters:
    nn - il nome del nodo
    
    Returns:
    l'indice del nodo
  - findNode
```
public int findNode(Node node)
```
    Ritorna l'indice di un nodo
    
    Parameters:
    node - il nodo
    
    Returns:
    l'indice del nodo
  - getNodes
```
public java.lang.String[] getNodes()
```
    Ritorna la matrice dei nodi
    
    Returns:
    la matrice dei nomi dei nodi
  - reset
```
public void reset()
```
    Azzera le matrici di adiacenza e delle connessioni
  - degree
```
public int degree()
```
    Ritorna l'ordine del grafo
    
    Returns:
    l'ordine del grafo
  - isConnected
```
public boolean isConnected(java.lang.String from,
                  java.lang.String to)
```
    Dice se due nodi sono connessi
    
    Parameters:
    from - il nodo di partenza
    to - il nodo di arrivo
    
    Returns:
    true se i due nodi sono connessi, false altrimenti
  - adiacence
```
public Matrix adiacence()
```
    Ritorna la matrice di adiacenza del grafo
    
    Returns:
    la matrice di adiacenza del grafo
  - connections
```
public Matrix connections()
```
    Ritorna la matrice dei collegamenti del grafo
    
    Returns:
    la matrice dei collegamenti del grafo
  - costs
```
public double costs(java.lang.String[] path)
```
    Calcola il costo di un percorso costituito dalla sequenza di nodi indicati, se esiste
    
    Parameters:
    path - il percorso da verificare
    
    Returns:
    il costo del percorso, se esiste la connessione lungo il percorso, un valore infinito altrimenti
  - connected
```
public boolean connected(java.lang.String[] path)
```
    Dice se il percorso costituito dalla sequenza di nodi indicati esiste
    
    Parameters:
    path - il percorso da verificare
    
    Returns:
    treu se esiste la connessione lungo il percorso, false altrimenti
  - minLengthPath
```
public java.lang.String[] minLengthPath(java.lang.String from,
                               java.lang.String to)
```
    Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino di lunghezza minima tra due nodi
    
    Parameters:
    from - il nodo di partenza
    to - il nodo di arrivo
    
    Returns:
    la sequenze dei nomi dei nodi che sostituiscono il cammino di lunghezza minima tra due nodi
  - minPricePath
```
public java.lang.String[] minPricePath(java.lang.String from,
                              java.lang.String to)
```
    Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino di prezzo minimo tra due nodi
    
    Parameters:
    from - il nodo di partenza
    to - il nodo di arrivo
    
    Returns:
    la sequenze dei nomi dei nodi che sostituiscono il cammino di prezzo minimo tra due nodi
  - minPath
```
public java.lang.String[] minPath(java.lang.String from,
                         java.lang.String to,
                         int type)
```
    Ritorna la sequenze dei nomi dei nodi che sostituiscono il cammino minimo tra due nodi
    
    Parameters:
    from - il nodo di partenza
    to - il nodo di arrivo
    type - se il valore e' PRICE viene effettuata la ricerca sul percorso di prezzo minimo, se il valore e' LEN viene effettuata la ricerca sul percorso pi� breve.
    
    Returns:
    la sequenze dei nomi dei nodi che sostituiscono il cammino minimo tra due nodi
  - toString
```
public java.lang.String toString()
```
    Ritorna una stringa rappresentante il grafo come sua matrice di adiacenza.
    
    Overrides:
    
    toString in class java.lang.Object
    
    Returns:
    la stringa rappresentante il grafo
  - main
```
public static void main(java.lang.String[] ar)
```
    Applicazione di prova.
    
    Parameters:
    ar - viene ignorato

Class Graph

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

n

a

conn

adiac

PRICE

LEN

Constructor Detail

Graph

Graph

Graph

Graph

Graph

Graph

Graph

Graph

Graph

Method Detail

load

load

load

load

save

save

saveMatrix

setGraph

setGraph

setGraph

coordOk

getArc

getArc

removeArc

removeArc

addArc

addArc

addArc

addArc

addArc

getNode

getNode

renameNode

removeNode

addNode

findNode

findNode

getNodes

reset

degree

isConnected

adiacence

connections

costs

connected

minLengthPath

minPricePath

minPath

toString

main