Package org.aksw.jena_sparql_api.sparql_path2

Class SimplePathBfsIterator<V,E>

java.lang.Object

com.google.common.collect.UnmodifiableIterator<T>

com.google.common.collect.AbstractIterator<List<NestedPath<V,E>>>

org.aksw.jena_sparql_api.sparql_path2.SimplePathBfsIterator<V,E>

All Implemented Interfaces:

Iterator<List<NestedPath<V,E>>>

public class SimplePathBfsIterator<V,E>
extends com.google.common.collect.AbstractIterator<List<NestedPath<V,E>>>

Field Summary

Fields

Modifier and Type	Field	Description
protected List<NestedPath<V,E>>	frontier
protected org.jgrapht.Graph<V,E>	graph
protected Predicate<NestedPath<V,E>>	isAccepted

Constructor Summary

Constructors

Constructor	Description
SimplePathBfsIterator(org.jgrapht.Graph<V,E> graph, Collection<V> start, Predicate<NestedPath<V,E>> isAccepted)

Method Summary

Modifier and Type	Method	Description
static <V, E> List<NestedPath<V,E>>	advanceFrontier(org.jgrapht.Graph<V,E> graph, Collection<NestedPath<V,E>> paths)
static <V, E> List<NestedPath<V,E>>	collectPaths(List<NestedPath<V,E>> paths, Predicate<NestedPath<V,E>> predicate)
protected List<NestedPath<V,E>>	computeNext()

Methods inherited from class com.google.common.collect.AbstractIterator

endOfData, hasNext, next, peek

Methods inherited from class com.google.common.collect.UnmodifiableIterator

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

Field Details

graph

protected org.jgrapht.Graph<V,E> graph

frontier

protected List<NestedPath<V,E>> frontier

isAccepted

protected Predicate<NestedPath<V,E>> isAccepted

Constructor Details

SimplePathBfsIterator

public SimplePathBfsIterator(org.jgrapht.Graph<V,E> graph,
 Collection<V> start,
 Predicate<NestedPath<V,E>> isAccepted)

Method Details

collectPaths

public static <V,
E> List<NestedPath<V,E>> collectPaths(List<NestedPath<V,E>> paths,
 Predicate<NestedPath<V,E>> predicate)

advanceFrontier

public static <V,
E> List<NestedPath<V,E>> advanceFrontier(org.jgrapht.Graph<V,E> graph,
 Collection<NestedPath<V,E>> paths)

computeNext

protected List<NestedPath<V,E>> computeNext()

Specified by:

computeNext in class com.google.common.collect.AbstractIterator<List<NestedPath<V,E>>>