Class StrongComponentProcessor

Method Details

• getStrongComponents

  public StrongComponent[] getStrongComponents()

  Returns the result of GraphProcessor.deepSearchFirst(classycle.graph.Vertex[]).

• initializeProcessing

  protected void initializeProcessing(Vertex[] graph)

  Description copied from class: GraphProcessor

  Initializes processing. Will be called in method GraphProcessor.deepSearchFirst(classycle.graph.Vertex[]).

  Specified by:

  initializeProcessing in class GraphProcessor

• processBefore

  protected void processBefore(Vertex vertex)

  Description copied from class: GraphProcessor

  Processes the specified vertex before its outgoing arcs are processed.

  Specified by:

  processBefore in class GraphProcessor

  Parameters:

  vertex - Vertex to be processed.

  Throws:

  IllegalArgumentException - if vertex is not an instance of AtomicVertex.

• processArc

  protected void processArc(Vertex tail, Vertex head)

  Description copied from class: GraphProcessor

  Processes the arc specified by tail and head vertices.

  Specified by:

  processArc in class GraphProcessor

  Parameters:

  tail - Tail vertex of the arc.

  head - Head vertex of the arc.

  Throws:

  IllegalArgumentException - if tail and head are not an instances of AtomicVertex.

• processAfter

  protected void processAfter(Vertex vertex)

  Processes the specified vertex after all its outgoing arcs are processed.

  Specified by:

  processAfter in class GraphProcessor

  Parameters:

  vertex - Vertex to be processed.

  Throws:

  IllegalArgumentException - if vertex is not an instance of AtomicVertex.

• finishProcessing

  protected void finishProcessing(Vertex[] graph)

  Adds all arcs to the strong components. There is an arc from a strong component to another one if there is at least one arc from a vertex of one component to a vertex the other one.

  Specified by:

  finishProcessing in class GraphProcessor