Package etomica.graph.traversal

Class CVisitor

java.lang.Object

etomica.graph.traversal.CVisitor

All Implemented Interfaces:

TraversalVisitor

public class CVisitor
extends java.lang.Object
implements TraversalVisitor

This TraversalVisitor visits nodes and keeps track of biconnected components.

Constructor Summary

Constructors

Constructor	Description
CVisitor(java.util.List<java.util.List<java.lang.Byte>> components)

Method Summary

Modifier and Type	Method	Description
static java.util.List<java.util.List<java.lang.Byte>>	getComponents(Graph g)	Returns the biconnected components of the given graph.
boolean	visit(byte nodeID, byte status)

Methods inherited from class java.lang.Object

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

Constructor Detail

CVisitor

public CVisitor(java.util.List<java.util.List<java.lang.Byte>> components)

Method Detail

visit

public boolean visit(byte nodeID,
                     byte status)

Specified by:

visit in interface TraversalVisitor

getComponents

public static java.util.List<java.util.List<java.lang.Byte>> getComponents(Graph g)

Returns the biconnected components of the given graph.