cascading.flow.planner
Class ElementGraphs
java.lang.Object
cascading.flow.planner.ElementGraphs
public class ElementGraphs
- extends java.lang.Object
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 |
ElementGraphs
public ElementGraphs()
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 FlowElementto
- 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.