Package etomica.graph.traversal

Class BCVisitor

java.lang.Object

etomica.graph.traversal.BCVisitor

All Implemented Interfaces:

TraversalVisitor

public class BCVisitor
extends java.lang.Object
implements TraversalVisitor

This TraversalVisitor visits nodes and keeps track of biconnected components.

Constructor Summary

Constructors

Constructor	Description
BCVisitor(java.util.List<java.util.List<java.lang.Byte>> biComponents)

Method Summary

Modifier and Type	Method	Description
static java.util.List<java.util.List<java.lang.Byte>>	getBiComponents(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

BCVisitor

public BCVisitor(java.util.List<java.util.List<java.lang.Byte>> biComponents)

Method Detail

visit

public boolean visit(byte nodeID,
                     byte status)

Specified by:

visit in interface TraversalVisitor

getBiComponents

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

Returns the biconnected components of the given graph.