rioko.searchers.breadth

Class DirectedSearchIterator<V extends Vertex>

java.lang.Object

rioko.searchers.SearchIterator<V>

rioko.searchers.BreadthSearchIterator<V>

rioko.searchers.breadth.DirectedSearchIterator<V>

Type Parameters:

V - Class of the vertex of the graph.

All Implemented Interfaces:

java.util.Iterator<V>

public class DirectedSearchIterator<V extends Vertex>
extends BreadthSearchIterator<V>

Breadth Searcher for graphs where an edge is valid if and only if the current vertex is the source of the edge.

Author:

Antonio

Field Summary

Fields inherited from class rioko.searchers.SearchIterator

parentOf

Constructor Summary

Constructors

Constructor and Description
DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph, V root)
DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph, V root, boolean searchAll)

Method Summary

Modifier and Type	Method and Description
protected boolean	isValidEdge(Edge<V> edge, V currentVertex) Abstract method to know if an edge is valid to explore in the breadth algorithm.

Methods inherited from class rioko.searchers.BreadthSearchIterator

hasNext, isValidVertex, next, setSearchAll

Methods inherited from class rioko.searchers.SearchIterator

getParent, isFound, remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Detail

DirectedSearchIterator

public DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
                              V root)

DirectedSearchIterator

public DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
                              V root,
                              boolean searchAll)

Method Detail

isValidEdge

protected boolean isValidEdge(Edge<V> edge,
                              V currentVertex)

Description copied from class: BreadthSearchIterator

Abstract method to know if an edge is valid to explore in the breadth algorithm.

Specified by:

isValidEdge in class BreadthSearchIterator<V extends Vertex>

Parameters:

edge - Edge we want to check.

currentVertex - Vertex where the algorithm is exploring currently.

Returns:

True if the edge should be explore in this step of the algorithm.