Package org.aksw.jena_sparql_api_sparql_path2.playground

Class YensKShortestPaths

java.lang.Object

org.aksw.jena_sparql_api_sparql_path2.playground.YensKShortestPaths

public class YensKShortestPaths
extends Object

Constructor Summary

Constructors

Constructor	Description
YensKShortestPaths()

Method Summary

Modifier and Type	Method	Description
static <V, E> List<org.aksw.commons.util.triplet.TripletPath<V,org.aksw.commons.util.Directed<E>>>	findPaths(Function<? super Iterable<V>,Map<V,Set<org.aksw.commons.util.triplet.Triplet<V,org.aksw.commons.util.Directed<E>>>>> successors, Collection<V> sources, Predicate<V> isTarget, int maxK)	The successor function maps each vertex to a set of triplets.
static <S, T, V, E> List<org.aksw.commons.util.triplet.TripletPath<Map.Entry<S,V>,org.aksw.commons.util.Directed<E>>>	findPaths(Nfa<S,T> nfa, Predicate<T> isEpsilon, Function<T,? extends Pair<ValueSet<V>>> transToVertexClass, Function<Pair<ValueSet<V>>,? extends Function<? super Iterable<V>,Map<V,Set<org.aksw.commons.util.triplet.Triplet<V,E>>>>> createTripletLookupService, V source, V target, int maxK)

Methods inherited from class java.lang.Object

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

Constructor Details

YensKShortestPaths

public YensKShortestPaths()

Method Details

findPaths

public static <S,
T,
V,
E>
List<org.aksw.commons.util.triplet.TripletPath<Map.Entry<S,V>,org.aksw.commons.util.Directed<E>>> findPaths(Nfa<S,T> nfa,
 Predicate<T> isEpsilon,
 Function<T,? extends Pair<ValueSet<V>>> transToVertexClass,
 Function<Pair<ValueSet<V>>,? extends Function<? super Iterable<V>,Map<V,Set<org.aksw.commons.util.triplet.Triplet<V,E>>>>> createTripletLookupService,
 V source,
 V target,
 int maxK)

findPaths

public static <V,
E>
List<org.aksw.commons.util.triplet.TripletPath<V,org.aksw.commons.util.Directed<E>>> findPaths(Function<? super Iterable<V>,Map<V,Set<org.aksw.commons.util.triplet.Triplet<V,org.aksw.commons.util.Directed<E>>>>> successors,
 Collection<V> sources,
 Predicate<V> isTarget,
 int maxK)

The successor function maps each vertex to a set of triplets. The triplets must have the vertex either as the subject or the object

Parameters:

successors -

source -

target -

maxK -

Returns: