org.onlab.graph

Class DefaultPath<V extends Vertex,E extends Edge<V>>

java.lang.Object

org.onlab.graph.DefaultPath<V,E>

All Implemented Interfaces:

Edge<V>, Path<V,E>

public class DefaultPath<V extends Vertex,E extends Edge<V>>
extends java.lang.Object
implements Path<V,E>

Simple concrete implementation of a directed graph path.

Constructor Summary

Constructors

Constructor and Description
DefaultPath(java.util.List<E> edges, Weight cost) Creates a new path from the specified list of edges and cost.

Method Summary

Modifier and Type	Method and Description
Weight	cost() Returns the total cost of the path as a weight object.
V	dst() Returns the edge destination vertex.
java.util.List<E>	edges() Returns the list of edges comprising the path.
boolean	equals(java.lang.Object obj)
int	hashCode()
V	src() Returns the edge source vertex.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultPath

public DefaultPath(java.util.List<E> edges,
                   Weight cost)

Creates a new path from the specified list of edges and cost.

Parameters:

edges - list of path edges

cost - path cost as a weight object

Method Detail

src

public V src()

Description copied from interface: Edge

Returns the edge source vertex.

Specified by:

src in interface Edge<V extends Vertex>

Returns:

source vertex

dst

public V dst()

Description copied from interface: Edge

Returns the edge destination vertex.

Specified by:

dst in interface Edge<V extends Vertex>

Returns:

destination vertex

cost

public Weight cost()

Description copied from interface: Path

Returns the total cost of the path as a weight object.

Specified by:

cost in interface Path<V extends Vertex,E extends Edge<V>>

Returns:

path cost as a weight object

edges

public java.util.List<E> edges()

Description copied from interface: Path

Returns the list of edges comprising the path. Adjacent edges will share the same vertex, meaning that a source of one edge, will be the same as the destination of the prior edge.

Specified by:

edges in interface Path<V extends Vertex,E extends Edge<V>>

Returns:

list of path edges

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object