util.graph.edge

Class IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>

java.lang.Object

util.graph.edge.IndexedEdge<T,E>

Type Parameters:

T - the weight type of this edge

E - the edge type of the edge that this edge references

All Implemented Interfaces:

java.lang.Comparable<IndexedEdge<T,E>>, DirectedEdge<T,IndexedEdge<T,E>>

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

A special type of edge that is associated with an index. This is used in the creation of the optimal decision trees as seen in PrecomputedMSTCollection

Field Summary

Fields

Modifier and Type	Field and Description
E	edge
int	index

Constructor Summary

Constructors

Constructor and Description
IndexedEdge(int index, E edge) Creates a new indexed edge with the given index, referencing the given edge

Method Summary

Modifier and Type	Method and Description
int	compareTo(IndexedEdge<T,E> other)
boolean	equals(java.lang.Object o)
int	from() Returns where the edge starts.
int	hashCode()
IndexedEdge<T,E>	reversed() Returns a new edge with DirectedEdge.from() and DirectedEdge.to() swapped.
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

Field Detail

index

public final int index

edge

public final E extends DirectedEdge<T,E> & java.lang.Comparable<? super E> edge

Constructor Detail

IndexedEdge

public IndexedEdge(int index,
                   E edge)

Creates a new indexed edge with the given index, referencing the given edge

Parameters:

index - the index of this edge

edge - the edge this edge references

Method Detail

compareTo

public int compareTo(IndexedEdge<T,E> other)

Specified by:

compareTo in interface java.lang.Comparable<IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>>

from

public int from()

Description copied from interface: DirectedEdge

Returns where the edge starts.

Specified by:

from in interface DirectedEdge<T,IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>>

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,IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>>

Returns:

where the edge ends

weight

public T weight()

Description copied from interface: DirectedEdge

Returns the weight of the edge.

Specified by:

weight in interface DirectedEdge<T,IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>>

Returns:

the weight of the edge

reversed

public IndexedEdge<T,E> reversed()

Description copied from interface: DirectedEdge

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

Specified by:

reversed in interface DirectedEdge<T,IndexedEdge<T,E extends DirectedEdge<T,E> & java.lang.Comparable<? super E>>>

Returns:

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

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