Package org.aksw.jena_sparql_api.sparql_path2

Class NfaFrontier<S,G,V,E>

java.lang.Object

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

Type Parameters:

S -

V -

E -

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

A nfa frontier maps states to the corresponding paths. These paths are grouped by a key that is needed to advance the frontier. Common group keys are either the target node of the path, or the direction of the predicate

Author:

raven

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<S,com.google.common.collect.Multimap<G,NestedPath<V,E>>>	paths

Constructor Summary

Constructors

Constructor	Description
NfaFrontier()

Method Summary

Modifier and Type	Method	Description
void	add(S state, G groupKey, NestedPath<V,E> path)
static <S, G, V, E> void	addAll(NfaFrontier<S,G,V,E> frontier, Set<S> states, Function<NestedPath<V,E>,G> pathGrouper, Collection<V> nodes)
static <S, G, V, E> void	addAll(NfaFrontier<S,G,V,E> frontier, Set<S> states, Function<NestedPath<V,E>,G> pathGrouper, V node)
boolean	equals(Object obj)
Set<S>	getCurrentStates()
protected com.google.common.collect.Multimap<G,NestedPath<V,E>>	getOrCreateStateInfo(S state)
com.google.common.collect.Multimap<G,NestedPath<V,E>>	getPaths(S state)
int	hashCode()
boolean	isEmpty()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

paths

protected Map<S,com.google.common.collect.Multimap<G,NestedPath<V,E>>> paths

Constructor Details

NfaFrontier

public NfaFrontier()

Method Details

getCurrentStates

public Set<S> getCurrentStates()

getPaths

public com.google.common.collect.Multimap<G,NestedPath<V,E>> getPaths(S state)

getOrCreateStateInfo

protected com.google.common.collect.Multimap<G,NestedPath<V,E>> getOrCreateStateInfo(S state)

add

public void add(S state,
 G groupKey,
 NestedPath<V,E> path)

isEmpty

public boolean isEmpty()

addAll

public static <S,
G,
V,
E> void addAll(NfaFrontier<S,G,V,E> frontier,
 Set<S> states,
 Function<NestedPath<V,E>,G> pathGrouper,
 V node)

addAll

public static <S,
G,
V,
E> void addAll(NfaFrontier<S,G,V,E> frontier,
 Set<S> states,
 Function<NestedPath<V,E>,G> pathGrouper,
 Collection<V> nodes)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object