util.graph.edge

Class WeightedEdge<T extends java.lang.Comparable<? super T>>

java.lang.Object

util.graph.edge.WeightedEdge<T>

Type Parameters:

T - the weight type of this edge.

All Implemented Interfaces:

java.lang.Comparable<WeightedEdge<T>>, DirectedEdge<T,WeightedEdge<T>>

public final class WeightedEdge<T extends java.lang.Comparable<? super T>>
extends java.lang.Object
implements DirectedEdge<T,WeightedEdge<T>>, java.lang.Comparable<WeightedEdge<T>>

Represents a weighted edge.

Constructor Summary

Constructors

Constructor and Description
WeightedEdge(int from, int to, T weight) Create a new weighted edge from from to to with the given weight

Method Summary

Modifier and Type	Method and Description
int	compareTo(WeightedEdge<T> other)
boolean	equals(java.lang.Object o)
int	from() Returns where the edge starts.
int	hashCode()
WeightedEdge<T>	reversed() Returns a new edge with DirectedEdge.from() and DirectedEdge.to() swapped.
WeightedEdge<T>	reweighted(T weight) Creates a new edge linking the same two vertices with the given weight.
int	to() Returns where the edge ends.
java.lang.String	toString()
T	weight() Returns the weight of the edge.

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

WeightedEdge

public WeightedEdge(int from,
                    int to,
                    T weight)

Create a new weighted edge from from to to with the given weight

Parameters:

from - the vertex where this edge starts

to - the vertex on which this edge ends

weight - the weight of the edge

Method Detail

reweighted

public WeightedEdge<T> reweighted(T weight)

Creates a new edge linking the same two vertices with the given weight.

Parameters:

weight - the weight of the new edge

Returns:

a new edge linking the same two vertices with the given weight

from

public int from()

Description copied from interface: DirectedEdge

Returns where the edge starts.

Specified by:

from in interface DirectedEdge<T extends java.lang.Comparable<? super T>,WeightedEdge<T extends java.lang.Comparable<? super T>>>

Returns:

where the edge starts

to

public int to()

Description copied from interface: DirectedEdge

Returns where the edge ends.

Specified by:

to in interface DirectedEdge<T extends java.lang.Comparable<? super T>,WeightedEdge<T extends java.lang.Comparable<? super T>>>

Returns:

where the edge ends

reversed

public WeightedEdge<T> reversed()

Description copied from interface: DirectedEdge

Returns a new edge with DirectedEdge.from() and DirectedEdge.to() swapped.

Specified by:

reversed in interface DirectedEdge<T extends java.lang.Comparable<? super T>,WeightedEdge<T extends java.lang.Comparable<? super T>>>

Returns:

a new edge with DirectedEdge.from() and DirectedEdge.to() swapped

weight

public T weight()

Description copied from interface: DirectedEdge

Returns the weight of the edge.

Specified by:

weight in interface DirectedEdge<T extends java.lang.Comparable<? super T>,WeightedEdge<T extends java.lang.Comparable<? super T>>>

Returns:

the weight of the edge

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

compareTo

public int compareTo(WeightedEdge<T> other)

Specified by:

compareTo in interface java.lang.Comparable<WeightedEdge<T extends java.lang.Comparable<? super T>>>