com.net2plan.libraries

Class GraphUtils.JUNGUtils.GraphPath<E>

Object

com.net2plan.libraries.GraphUtils.JUNGUtils.GraphPath<E>

All Implemented Interfaces:

Comparable<GraphUtils.JUNGUtils.GraphPath>

Enclosing class:

GraphUtils.JUNGUtils

public static class GraphUtils.JUNGUtils.GraphPath<E>
extends Object
implements Comparable<GraphUtils.JUNGUtils.GraphPath>

Class to represent a path in a Graph. Note that a path is defined in terms of edges (rather than vertices) so that multiple edges between the same pair of vertices can be discriminated.

It implements the Comparable interface to impose order between different paths. First, try to order using the path weight, and if equals, using the number of hops.

Since:

0.2.0

Author:

Pablo Pavon-Marino, Jose-Luis Izquierdo-Zaragoza

Constructor Summary

Constructors

Constructor and Description
GraphUtils.JUNGUtils.GraphPath(List<E> path, double pathWeight) Default constructor.

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(GraphUtils.JUNGUtils.GraphPath o)
boolean	equals(Object o)
List<E>	getPath() Returns the edges making up the path.
int	getPathLength() Returns the path length measured in number of hops or edges.
double	getPathWeight() Returns the weight assigned to the path.
int	hashCode()

Methods inherited from class Object

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

Constructor Detail

GraphUtils.JUNGUtils.GraphPath

public GraphUtils.JUNGUtils.GraphPath(List<E> path,
                              double pathWeight)

Default constructor.

Parameters:

path - Sequence of links

pathWeight - Path weight

Method Detail

getPath

public List<E> getPath()

Returns the edges making up the path.

Returns:

An unmodifiable list with the sequence of edges followed by the path

Since:

0.2.0

getPathLength

public int getPathLength()

Returns the path length measured in number of hops or edges. It is equivalent to getPath().size().

Returns:

The path length

Since:

0.2.0

getPathWeight

public double getPathWeight()

Returns the weight assigned to the path.

Returns:

The weight assigned to the path

Since:

0.2.0

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

compareTo

public int compareTo(GraphUtils.JUNGUtils.GraphPath o)

Specified by:

compareTo in interface Comparable<GraphUtils.JUNGUtils.GraphPath>