Field Detail

• NON_HALTING_ERROR_MSG

  public static final String NON_HALTING_ERROR_MSG

  See Also:

  Constant Field Values

Constructor Detail

• FixedPointGraphTraversal

  public FixedPointGraphTraversal(FixedPointGraphTraversal.EdgeCallback<N,E> callback)

  Create a new traversal.

  Parameters:

  callback - A callback for updating the state of the graph each time an edge is traversed.

Method Detail

• newTraversal

  public static <NODE,EDGE> FixedPointGraphTraversal<NODE,EDGE> newTraversal(FixedPointGraphTraversal.EdgeCallback<NODE,EDGE> callback)

  Helper method for creating new traversals.

• computeFixedPoint

  public void computeFixedPoint(DiGraph<N,E> graph)

  Compute a fixed point for the given graph.

  Parameters:

  graph - The graph to traverse.

• computeFixedPoint

  public void computeFixedPoint(DiGraph<N,E> graph,
                       N entry)

  Compute a fixed point for the given graph, entering from the given node.

  Parameters:

  graph - The graph to traverse.

  entry - The node to begin traversing from.

• computeFixedPoint

  public void computeFixedPoint(DiGraph<N,E> graph,
                       Set<N> entrySet)

  Compute a fixed point for the given graph, entering from the given nodes.

  Parameters:

  graph - The graph to traverse.

  entrySet - The nodes to begin traversing from.