Package tools.refinery.interpreter.rete.itc.alg.representative

Class StronglyConnectedComponentAlgorithm<T>

java.lang.Object

tools.refinery.interpreter.rete.itc.alg.representative.RepresentativeElectionAlgorithm<T>

tools.refinery.interpreter.rete.itc.alg.representative.StronglyConnectedComponentAlgorithm<T>

All Implemented Interfaces:

IGraphObserver<T>

public class StronglyConnectedComponentAlgorithm<T>
extends RepresentativeElectionAlgorithm<T>

Nested Class Summary

Nested classes/interfaces inherited from class tools.refinery.interpreter.rete.itc.alg.representative.RepresentativeElectionAlgorithm

RepresentativeElectionAlgorithm.Factory

Field Summary

Fields inherited from class tools.refinery.interpreter.rete.itc.alg.representative.RepresentativeElectionAlgorithm

components, graph, representatives

Constructor Summary

Constructors

Constructor	Description
StronglyConnectedComponentAlgorithm(Graph<T> graph)

Method Summary

Modifier and Type	Method	Description
void	edgeDeleted(T source, T target)	Used to notify when an edge is deleted from the graph.
void	edgeInserted(T source, T target)	Used to notify when an edge is inserted into the graph.
protected void	initializeComponents()

Methods inherited from class tools.refinery.interpreter.rete.itc.alg.representative.RepresentativeElectionAlgorithm

assignNewRepresentative, dispose, getComponent, getComponents, getRepresentative, initializeSet, merge, merge, nodeDeleted, nodeInserted, notifyToObservers, notifyToObservers, setObserver

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

StronglyConnectedComponentAlgorithm

public StronglyConnectedComponentAlgorithm(Graph<T> graph)

Method Details

initializeComponents

protected void initializeComponents()

Specified by:

initializeComponents in class RepresentativeElectionAlgorithm<T>

edgeInserted

public void edgeInserted(T source,
 T target)

Description copied from interface: IGraphObserver

Used to notify when an edge is inserted into the graph.

Parameters:

source - the source of the edge

target - the target of the edge

edgeDeleted

public void edgeDeleted(T source,
 T target)

Description copied from interface: IGraphObserver

Used to notify when an edge is deleted from the graph.

Parameters:

source - the source of the edge

target - the target of the edge