sbrt.kernel.math.graph_theory.proc
Class PathIdProcess<N>

java.lang.Object
  extended by sbrt.kernel.math.graph_theory.proc.PathIdProcess<N>
Type Parameters:
N - the node type.
All Implemented Interfaces:
KernelProcess<Path<N>>, MonitoredProcess<Path<N>>

public class PathIdProcess<N>
extends java.lang.Object
implements MonitoredProcess<Path<N>>

This class is used to identify all the simple paths in a directed graph.

Author:
This class was written and documented by Jeremiah Wright while in the Wagner lab.

Constructor Summary
PathIdProcess()
          Constructs a new path identification process.
 
Method Summary
 ProgressMonitor getProgress()
          Returns a progress monitor for this process.
 void run(ResultsManager<Path<N>> resultsManager)
          Adds to the provided results manager each computed path in the current graph.
 void setGraph(DirectedGraph<N> graph)
          Sets the graph for which all paths will be identified.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

PathIdProcess

public PathIdProcess()
Constructs a new path identification process.

Method Detail

setGraph

public void setGraph(DirectedGraph<N> graph)
Sets the graph for which all paths will be identified.

Parameters:
graph - the graph for which all paths will be identified.

getProgress

public ProgressMonitor getProgress()
Returns a progress monitor for this process.

Specified by:
getProgress in interface MonitoredProcess<Path<N>>
Returns:
a progress monitor for this process.

run

public void run(ResultsManager<Path<N>> resultsManager)
Adds to the provided results manager each computed path in the current graph.

Specified by:
run in interface KernelProcess<Path<N>>
Parameters:
resultsManager - the results manager to which the paths are added.