Uses of Class
org.aksw.commons.util.algebra.GenericDag

Packages that use GenericDag

Package	Description
org.aksw.commons.util.algebra

Uses of GenericDag in org.aksw.commons.util.algebra

Methods in org.aksw.commons.util.algebra that return GenericDag

Modifier and Type	Method	Description
GenericDag<E,V>	GenericDag.applyVarTransform(Function<V,V> remap)
GenericDag<E,V>	GenericDag.cloneObject()	Create a copy of this dag.
GenericDag<E,V>	GenericDag.subDag(Collection<E> roots)	Create a dag which only contains expressions reachable from the given roots

Methods in org.aksw.commons.util.algebra with parameters of type GenericDag

Modifier and Type	Method	Description
static <E,V> com.google.common.graph.SuccessorsFunction<E>	GenericDag.createSuccessorFunction(GenericDag<E,V> dag)	Successor function for use with guava's traverser
static <E,V> void	GenericDag.depthFirstTraverse(GenericDag<E,V> dag, E parent, int childIdx, E child, ExprFilter<E> isBlocked, Consumer<E> visitor)
static <E,V> E	GenericDag.expand(GenericDag<E,V> dag, E root)	Recursively expand a given expression against the dag by means of substituting variables with available definitions from the dag.
static <E,V> Set<E>	GenericDag.getCoreDefinitions(GenericDag<E,V> dag)
static <E,V> Set<E>	GenericDag.getCoreDefinitions(GenericDag<E,V> dag, Collection<E> roots)	Return the set of definitions where at least 1 mentioned variable does not have a definition.
static <E,V> Map<V,E>	GenericDag.getSortedDependencies(GenericDag<E,V> dag)
static <E,V> void	GenericDag.getSortedDependencies(GenericDag<E,V> dag, E node, Map<V,E> acc)
static <E,V> Map<V,E>	GenericDag.getSortedDependencies(GenericDag<E,V> dag, Collection<E> roots)	For the given set of roots return an ordered set of expression such that if any expression y depends on x then x comes earlier in the list.
static <E,V> Set<V>	GenericDag.getUndefinedVars(GenericDag<E,V> dag)
static <E,V> Set<V>	GenericDag.getUndefinedVars(GenericDag<E,V> dag, Collection<E> roots)	Return the set of variables that do not have a definition in the dag