grph.path

Class AbstractPath

java.lang.Object

grph.path.AbstractPath

All Implemented Interfaces:

Path

Direct Known Subclasses:

ArrayListPath, ArrayPath, PathExtender, SearchResultWrappedPath, SingletonPath

public abstract class AbstractPath
extends java.lang.Object
implements Path

A abstraction of path. A path is seen as a sequence of vertices. At this level, no implementation is defined.

Constructor Summary

Constructors

Constructor and Description
AbstractPath()

Method Summary

Modifier and Type	Method and Description
abstract AbstractPath	clone()
boolean	equals(java.lang.Object obj)
boolean	equals(Path p)
void	extend(int v)
int	getLength() Computes the length of this path.
it.unimi.dsi.fastutil.ints.IntSet	getVertexSet() Computes the vertices in this path as a set.
int	hashCode()
boolean	hasLoop()
boolean	isApplicable(Grph g) Checks whether this path is applicable to the given graph.
boolean	isCycle() Checks whether this path is a cycle or not.
boolean	isElementary()
boolean	isHamiltonian(Grph g) Checks whether this path is hamiltonian on the given graph.
boolean	isShortestPath(Grph g, NumericalProperty weights) Checks whether this path is a shortest path in the given graph.
boolean	permitsSameTrip(Path anotherPath) Checks whether the given path has the same source and destination has this path.
void	setColor(Grph g, int color) Assigns the given color to all vertices in this path, when applied to the given graph.
java.lang.String	toString()
it.unimi.dsi.fastutil.ints.IntSet	toVertexSet()
java.lang.String	whyNotApplicable(Grph g)

Methods inherited from class java.lang.Object

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

Methods inherited from interface grph.path.Path

containsVertex, extend, getDestination, getEdgeHeadingToVertexAt, getNumberOfVertices, getSource, getVertexAt, indexOfVertex, reverse, setSource, toVertexArray

Constructor Detail

AbstractPath

public AbstractPath()

Method Detail

clone

public abstract AbstractPath clone()

Specified by:

clone in interface Path

Overrides:

clone in class java.lang.Object

getVertexSet

public it.unimi.dsi.fastutil.ints.IntSet getVertexSet()

Computes the vertices in this path as a set.

Specified by:

getVertexSet in interface Path

Returns:

the vertices in this path as a set.

toVertexSet

public it.unimi.dsi.fastutil.ints.IntSet toVertexSet()

Specified by:

toVertexSet in interface Path

extend

public void extend(int v)

Specified by:

extend in interface Path

isElementary

public boolean isElementary()

Specified by:

isElementary in interface Path

permitsSameTrip

public boolean permitsSameTrip(Path anotherPath)

Checks whether the given path has the same source and destination has this path.

Specified by:

permitsSameTrip in interface Path

Parameters:

anotherPath -

Returns:

true the given path has the same source and destination has this path, false otherwise

isShortestPath

public boolean isShortestPath(Grph g,
                              NumericalProperty weights)

Checks whether this path is a shortest path in the given graph.

Specified by:

isShortestPath in interface Path

Parameters:

g -

Returns:

true this path is a shortest path in the given graph, false otherwise.

setColor

public void setColor(Grph g,
                     int color)

Assigns the given color to all vertices in this path, when applied to the given graph.

Specified by:

setColor in interface Path

Parameters:

g -

color -

isCycle

public boolean isCycle()

Checks whether this path is a cycle or not.

Specified by:

isCycle in interface Path

Returns:

true if this path is a cycle or not, false otherwise

isHamiltonian

public boolean isHamiltonian(Grph g)

Checks whether this path is hamiltonian on the given graph.

Specified by:

isHamiltonian in interface Path

Parameters:

g - the graph

Returns:

true if this path is hamiltonian on the given graph, false otherwise

hasLoop

public boolean hasLoop()

Specified by:

hasLoop in interface Path

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

equals

public boolean equals(Path p)

getLength

public int getLength()

Description copied from interface: Path

Computes the length of this path.

Specified by:

getLength in interface Path

Returns:

the length of this path

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

whyNotApplicable

public java.lang.String whyNotApplicable(Grph g)

Specified by:

whyNotApplicable in interface Path

isApplicable

public boolean isApplicable(Grph g)

Checks whether this path is applicable to the given graph. A path may not be applicable if the graph does not have some of the vertices or edges defined by this path.

Specified by:

isApplicable in interface Path

Parameters:

g -

Returns:

true if this path is applicable to the given graph, false otherwise.