graph.elements

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

java.lang.Object

graph.elements.Path<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Represents a path (list of edges)

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Path() Creates an empty path
Path(java.util.List<E> path) Creates a path given the edges it contains.
Path(java.util.List<E> path, java.util.List<EdgeDirection> directions) Creates a path given edges and the direction in which they are traversed

Method Summary

Modifier and Type	Method and Description
void	addEdge(E e, EdgeDirection direction) Adds an edge to the path
boolean	containsDuplicates() Checks if there is at least one edge which occurs multiple times in the path's list of edges
boolean	containsEdge(E e) Checks if the path contains a certain edge
java.util.List<EdgeDirection>	getDirections()
java.util.List<E>	getPath()
java.util.List<V>	getUniqueVertices()
boolean	isCyclic()
java.util.List<V>	pathVertices() Finds all vertices belonging to the path
java.util.List<V>	pathVertivesWithoutDuplicates() List all vertices on the path, only including one vertex once, even if it is contained multiple times
void	setDirections(java.util.List<EdgeDirection> directions)
void	setPath(java.util.List<E> path)
int	size() Size of the path - number of edges belonging to it
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Path

public Path()

Creates an empty path

Path

public Path(java.util.List<E> path,
            java.util.List<EdgeDirection> directions)

Creates a path given edges and the direction in which they are traversed

Parameters:

path - Edges forming the paths

directions - Directions in which the edges should be traversed

Path

public Path(java.util.List<E> path)

Creates a path given the edges it contains. Directions are left empty.

Parameters:

path - Edges forming the path

Method Detail

addEdge

public void addEdge(E e,
                    EdgeDirection direction)

Adds an edge to the path

Parameters:

e - Edge

direction - Direction in which the edge should be traversed

containsEdge

public boolean containsEdge(E e)

Checks if the path contains a certain edge

Parameters:

e - Edge

Returns:

true if the path contains e, false otherwise

getPath

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

Returns:

Edges belonging to the path

setPath

public void setPath(java.util.List<E> path)

Parameters:

path - Edges of the path to set

size

public int size()

Size of the path - number of edges belonging to it

Returns:

Size of the path

isCyclic

public boolean isCyclic()

Returns:

true if the path is cyclic, false otherwise

getDirections

public java.util.List<EdgeDirection> getDirections()

Returns:

Directions in which the edges should be traverse

setDirections

public void setDirections(java.util.List<EdgeDirection> directions)

Parameters:

directions - Directions to set

containsDuplicates

public boolean containsDuplicates()

Checks if there is at least one edge which occurs multiple times in the path's list of edges

Returns:

true if the path contains duplicates, false otherwise

pathVertices

public java.util.List<V> pathVertices()

Finds all vertices belonging to the path

Returns:

All vertices on the path

pathVertivesWithoutDuplicates

public java.util.List<V> pathVertivesWithoutDuplicates()

List all vertices on the path, only including one vertex once, even if it is contained multiple times

Returns:

A list of unique vertices

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getUniqueVertices

public java.util.List<V> getUniqueVertices()

Returns:

A list of unique vertices (no duplicates)