Package com.gengoai.graph.algorithms

Class AbstractGraphTraversal<V>

java.lang.Object

com.gengoai.graph.algorithms.AbstractGraphTraversal<V>

Type Parameters:

V - the type parameter

All Implemented Interfaces:

GraphTraversal<V>, Serializable

Direct Known Subclasses:

BreadthFirstTraversal, DepthFirstTraversal

public abstract class AbstractGraphTraversal<V>
extends Object
implements GraphTraversal<V>, Serializable

Abstract traversal for depth first and breadth first traversals

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
AbstractGraphTraversal(Graph<V> graph)	Instantiates a new Abstract graph traversal.

Method Summary

Modifier and Type	Method	Description
protected abstract void	add(Deque<V> deque, V vertex)	Add.
protected Graph<V>	getGraph()
Iterator<V>	iterator(V startingPoint)	An iterator to traverse the graph starting at the given vertex
protected abstract V	nextV(Deque<V> deque)	Next v v.

Methods inherited from class java.lang.Object

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

Constructor Detail

AbstractGraphTraversal

public AbstractGraphTraversal(Graph<V> graph)

Instantiates a new Abstract graph traversal.

Parameters:

graph - the graph

Method Detail

getGraph

protected Graph<V> getGraph()

iterator

public final Iterator<V> iterator(V startingPoint)

Description copied from interface: GraphTraversal

An iterator to traverse the graph starting at the given vertex

Specified by:

iterator in interface GraphTraversal<V>

Parameters:

startingPoint - the starting point

Returns:

the iterator

add

protected abstract void add(Deque<V> deque,
                            V vertex)

Add.

Parameters:

deque - the deque

vertex - the vertex

nextV

protected abstract V nextV(Deque<V> deque)

Next v v.

Parameters:

deque - the deque

Returns:

the v