Package org.aksw.jena_sparql_api.sparql_path2

Class BidirectionalSearch<S,G,V,E>

java.lang.Object

org.aksw.jena_sparql_api.sparql_path2.BidirectionalSearch<S,G,V,E>

public class BidirectionalSearch<S,G,V,E>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
protected Set<NestedPath<V,E>>	accepted
protected NfaFrontier<S,G,V,E>	bwdFrontier
protected NfaFrontier<S,G,V,E>	fwdFrontier
protected Function<org.aksw.commons.util.triplet.TripletPath<V,E>,Boolean>	pathCallback

Constructor Summary

Constructors

Constructor	Description
BidirectionalSearch()

Method Summary

Modifier and Type	Method	Description
static <S, V, E> Set<org.aksw.commons.util.triplet.TripletPath<V,E>>	intersect(NfaFrontier<S,V,V,E> fwd, NfaFrontier<S,V,V,E> bwd)

Methods inherited from class java.lang.Object

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

Field Details

fwdFrontier

protected NfaFrontier<S,G,V,E> fwdFrontier

bwdFrontier

protected NfaFrontier<S,G,V,E> bwdFrontier

accepted

protected Set<NestedPath<V,E>> accepted

pathCallback

protected Function<org.aksw.commons.util.triplet.TripletPath<V,E>,Boolean> pathCallback

Constructor Details

BidirectionalSearch

public BidirectionalSearch()

Method Details

intersect

public static <S,
V,
E>
Set<org.aksw.commons.util.triplet.TripletPath<V,E>> intersect(NfaFrontier<S,V,V,E> fwd,
 NfaFrontier<S,V,V,E> bwd)