cascading.flow.planner
Class ElementGraphs

java.lang.Object
  extended by cascading.flow.planner.ElementGraphs

public class ElementGraphs
extends java.lang.Object


Constructor Summary
ElementGraphs()
           
 
Method Summary
static java.util.List<java.util.List<FlowElement>> asPathList(java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> paths)
           
static java.util.Map<java.lang.Integer,java.lang.Integer> countOrderedDirectPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph, FlowElement from, Splice to)
          for every incoming stream to the splice, gets the count of paths.
static java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> getAllDirectPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph, FlowElement from, FlowElement to)
          All paths that lead from to to without crossing a Tap/Group boundary
static java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> getAllShortestPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph, FlowElement from, FlowElement to)
          Method getAllShortestPathsBetween ...
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ElementGraphs

public ElementGraphs()
Method Detail

getAllShortestPathsBetween

public static java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> getAllShortestPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph,
                                                                                                  FlowElement from,
                                                                                                  FlowElement to)
Method getAllShortestPathsBetween ...

Parameters:
graph -
from - of type FlowElement
to - of type FlowElement
Returns:
List>

asPathList

public static java.util.List<java.util.List<FlowElement>> asPathList(java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> paths)

getAllDirectPathsBetween

public static java.util.List<org.jgrapht.GraphPath<FlowElement,Scope>> getAllDirectPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph,
                                                                                                FlowElement from,
                                                                                                FlowElement to)
All paths that lead from to to without crossing a Tap/Group boundary

Parameters:
graph -
from -
to -
Returns:

countOrderedDirectPathsBetween

public static java.util.Map<java.lang.Integer,java.lang.Integer> countOrderedDirectPathsBetween(org.jgrapht.graph.SimpleDirectedGraph<FlowElement,Scope> graph,
                                                                                                FlowElement from,
                                                                                                Splice to)
for every incoming stream to the splice, gets the count of paths.

covers the case where a source may cross multiple joins to the current join and still land on the lhs or rhs.

Parameters:
graph -
from -
to -
Returns:


Copyright © 2007-2011 Concurrent, Inc. All Rights Reserved.