util.graph.edge

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

java.lang.Object

util.graph.edge.ContractedEdge<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<ContractedEdge<T,E>>, DirectedEdge<T,ContractedEdge<T,E>>

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

An implementation of AbstractRenamedEdge, which represents contracted edges.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	from
E	original
protected int	to

Constructor Summary

Constructors

Constructor and Description
ContractedEdge(E original) Creates a new contracted edge that keeps the start and end indices from the original edge.
ContractedEdge(int from, int to, E original) Creates a new contracted edge that connects the vertices from and to and internally references the original edge.

Method Summary

Modifier and Type	Method and Description
int	compareTo(R other)
boolean	equals(java.lang.Object o)
int	from() Returns where the edge starts.
int	hashCode()
ContractedEdge<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

from

protected final int from

to

protected final int to

original

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

Constructor Detail

ContractedEdge

public ContractedEdge(E original)

Creates a new contracted edge that keeps the start and end indices from the original edge.

Parameters:

original - the original edge that we would like to contract

ContractedEdge

public ContractedEdge(int from,
                      int to,
                      E original)

Creates a new contracted edge that connects the vertices from and to and internally references the original edge.

Parameters:

from - the from index of the contracted edge

to - the to index of the contracted edge

original - the original edge that should be referenced

Method Detail

reversed

public ContractedEdge<T,E> reversed()

Description copied from interface: DirectedEdge

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

Returns:

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

toString

public java.lang.String toString()

from

public int from()

Description copied from interface: DirectedEdge

Returns where the edge starts.

Specified by:

from in interface DirectedEdge<T,R extends util.graph.edge.AbstractRenamedEdge<T,E,R>>

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,R extends util.graph.edge.AbstractRenamedEdge<T,E,R>>

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,R extends util.graph.edge.AbstractRenamedEdge<T,E,R>>

Returns:

the weight of the edge

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(R other)

Specified by:

compareTo in interface java.lang.Comparable<R extends util.graph.edge.AbstractRenamedEdge<T,E,R>>