Class Arc

java.lang.Object

Arc

public class Arc
extends java.lang.Object

Un arco di un grafo

Field Summary

Fields

Modifier and Type	Field and Description
(package private) Node	f il nodo di partenza
(package private) Arc	next il successivo arco nella lista degli archi tra i due nodi
(package private) double	p il peso/prezzo dell'arco
(package private) Node	t il nodo di arrivo

Constructor Summary

Constructors

Constructor and Description
Arc(Node from, Node to) Crea un nuovo arco
Arc(Node from, Node to, double price) Crea un nuovo arco
Arc(Node from, Node to, double price, Arc next) Crea un nuovo arco

Method Summary

Methods

Modifier and Type	Method and Description
java.lang.String	toString() Ritorna la stringa che rappresenta l'arco

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

f

Node f

il nodo di partenza

t

Node t

il nodo di arrivo

p

double p

il peso/prezzo dell'arco

next

Arc next

il successivo arco nella lista degli archi tra i due nodi

Constructor Detail

Arc

public Arc(Node from,
   Node to)

Crea un nuovo arco

Parameters:

from - il nodo di partenza dell'arco da creare

to - il nodo di arrivo dell'arco da creare

Arc

public Arc(Node from,
   Node to,
   double price)

Crea un nuovo arco

Parameters:

from - il nodo di partenza dell'arco da creare

to - il nodo di arrivo dell'arco da creare

price - il prezzo/peso dell'arco da creare

Arc

public Arc(Node from,
   Node to,
   double price,
   Arc next)

Crea un nuovo arco

Parameters:

from - il nodo di partenza dell'arco da creare

to - il nodo di arrivo dell'arco da creare

price - il prezzo/peso dell'arco da creare

next - il successivo arco nella lista degli archi tra i due nodi

Method Detail

toString

public java.lang.String toString()

Ritorna la stringa che rappresenta l'arco

Overrides:

toString in class java.lang.Object

Returns:

la stringa che rappresenta l'arco