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

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

public class PathIdExp<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
PathIdExp()
          Constructs a new path identification experiment.
 
Method Summary
 ProgressMonitor getProgress()
          Returns a progress monitor for this experiment.
 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

PathIdExp

public PathIdExp()
Constructs a new path identification experiment.

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 experiment.

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

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.