com.stevewedig.blog.digraph.alg

Class TraverseLib

java.lang.Object

com.stevewedig.blog.digraph.alg.TraverseLib

public abstract class TraverseLib
extends Object

Generic digraph traversal.

Constructor Summary

Constructors

Constructor and Description
TraverseLib()

Method Summary

Methods

Modifier and Type	Method and Description
static <Id> Iterable<Id>	idIterable(boolean depthFirst, boolean inclusive, com.google.common.collect.ImmutableList<Id> startIds, LambdaLib.Fn1<Id,List<Id>> expand) Generic digraph traversal as an id iterable.
static <Id> Iterator<Id>	idIterator(boolean depthFirst, boolean inclusive, com.google.common.collect.ImmutableList<Id> startIds, LambdaLib.Fn1<Id,List<Id>> expand) Generic digraph traversal as an id iterator.
static <Id,Node> Iterable<Node>	nodeIterable(boolean depthFirst, boolean inclusive, com.google.common.collect.ImmutableList<Id> startIds, LambdaLib.Fn1<Node,List<Id>> expand, LambdaLib.Fn1<Id,Node> lookup) Generic digraph traversal as a node iterable.
static <Id,Node> Iterator<Node>	nodeIterator(boolean depthFirst, boolean inclusive, com.google.common.collect.ImmutableList<Id> startIds, LambdaLib.Fn1<Node,List<Id>> expand, LambdaLib.Fn1<Id,Node> lookup) Generic digraph traversal as a node iterator.

Methods inherited from class java.lang.Object

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

Constructor Detail

TraverseLib

public TraverseLib()

Method Detail

idIterable

public static <Id> Iterable<Id> idIterable(boolean depthFirst,
                           boolean inclusive,
                           com.google.common.collect.ImmutableList<Id> startIds,
                           LambdaLib.Fn1<Id,List<Id>> expand)

Generic digraph traversal as an id iterable.

Parameters:

depthFirst - Whether to traverse depth first or breadth first.

inclusive - Whether to include the start ids in the traversal.

startId - The initial id.

expand - A function mapping an id to the next ids.

Returns:

An id iterable corresponding to the traversal.

nodeIterable

public static <Id,Node> Iterable<Node> nodeIterable(boolean depthFirst,
                                    boolean inclusive,
                                    com.google.common.collect.ImmutableList<Id> startIds,
                                    LambdaLib.Fn1<Node,List<Id>> expand,
                                    LambdaLib.Fn1<Id,Node> lookup)

Generic digraph traversal as a node iterable.

Parameters:

depthFirst - Whether to traverse depth first or breadth first.

inclusive - Whether to include the start nodes in the traversal.

startId - The initial id.

expand - A function mapping a node to the next ids.

Returns:

A node iterable corresponding to the traversal.

idIterator

public static <Id> Iterator<Id> idIterator(boolean depthFirst,
                           boolean inclusive,
                           com.google.common.collect.ImmutableList<Id> startIds,
                           LambdaLib.Fn1<Id,List<Id>> expand)

Generic digraph traversal as an id iterator.

Parameters:

depthFirst - Whether to traverse depth first or breadth first.

inclusive - Whether to include the start ids in the traversal.

startId - The initial id.

expand - A function mapping an id to the next ids.

Returns:

An id iterable corresponding to the traversal.

nodeIterator

public static <Id,Node> Iterator<Node> nodeIterator(boolean depthFirst,
                                    boolean inclusive,
                                    com.google.common.collect.ImmutableList<Id> startIds,
                                    LambdaLib.Fn1<Node,List<Id>> expand,
                                    LambdaLib.Fn1<Id,Node> lookup)

Generic digraph traversal as a node iterator.

Parameters:

depthFirst - Whether to traverse depth first or breadth first.

inclusive - Whether to include the start nodes in the traversal.

startId - The initial id.

expand - A function mapping a node to the next ids.

Returns:

A node iterable corresponding to the traversal.