fr.inria.aoste.kpassa.graph.impl

Class PathImpl

java.lang.Object

fr.inria.aoste.kpassa.graph.impl.PathImpl

All Implemented Interfaces:

Path, java.lang.Cloneable

Direct Known Subclasses:

CycleImpl

public class PathImpl
extends java.lang.Object
implements Path

A path is a sequence of arc such that the destination Vertex of the i^th arc is the source vertex of the (i+1)^th arc.

Author:

jvmillo

Constructor Summary

Constructors

Constructor and Description
PathImpl() To instantiate an empty path.

Method Summary

Methods

Modifier and Type	Method and Description
Path	clone() To clone the path
void	concat(Arc arc) To add an arc to the path
boolean	contains(Arc arc) To test whether an arc is contained in the path.
boolean	contains(Vertex vertex) To test whether a vertex is contained in the path.
java.util.Set<Arc>	getArcSet() To get the set of arcs in the path
Vertex	getFirstVertex() To get the starting vertex of the path
Vertex	getLastVertex() To get the last vertex of the path
java.util.Set<Vertex>	getVertexSet() To get the set of vertices in the path including the first and the last.
java.lang.String	toString() Give the list of vertex name

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PathImpl

@API
public PathImpl()

To instantiate an empty path.

Method Detail

concat

@API
public void concat(Arc arc)
            throws NotAPathException

Description copied from interface: Path

To add an arc to the path

Specified by:

concat in interface Path

Parameters:

arc - the next arc

Throws:

NotAPathException

getArcSet

@API
public java.util.Set<Arc> getArcSet()

Description copied from interface: Path

To get the set of arcs in the path

Specified by:

getArcSet in interface Path

Returns:

the set of arcs

getVertexSet

@API
public java.util.Set<Vertex> getVertexSet()

Description copied from interface: Path

To get the set of vertices in the path including the first and the last.

Specified by:

getVertexSet in interface Path

Returns:

the set of vertices

getFirstVertex

@API
public Vertex getFirstVertex()

Description copied from interface: Path

To get the starting vertex of the path

Specified by:

getFirstVertex in interface Path

Returns:

the first vertex

getLastVertex

@API
public Vertex getLastVertex()

Description copied from interface: Path

To get the last vertex of the path

Specified by:

getLastVertex in interface Path

Returns:

the last vertex

clone

@API
public Path clone()

To clone the path

Specified by:

clone in interface Path

Overrides:

clone in class java.lang.Object

contains

@API
public boolean contains(Vertex vertex)

Description copied from interface: Path

To test whether a vertex is contained in the path.

Specified by:

contains in interface Path

Parameters:

vertex - the vertex to test

Returns:

this.getVertexSet().contains(vertex);

contains

@API
public boolean contains(Arc arc)

Description copied from interface: Path

To test whether an arc is contained in the path.

Specified by:

contains in interface Path

Parameters:

arc - the arc to test

Returns:

this.getArcSet().contains(arc);

toString

@API
public java.lang.String toString()

Give the list of vertex name

Overrides:

toString in class java.lang.Object