edu.uci.ics.jung.graph.predicates

Class ConnectedGraphPredicate

java.lang.Object

edu.uci.ics.jung.graph.predicates.GraphPredicate

edu.uci.ics.jung.graph.predicates.ConnectedGraphPredicate

All Implemented Interfaces:

org.apache.commons.collections.Predicate

public class ConnectedGraphPredicate
extends GraphPredicate

Author:

Joshua O'Madadhain

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ConnectedGraphPredicate()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	evaluateGraph(ArchetypeGraph graph) Returns true if there exists a path from each vertex to all other vertices (ignoring edge direction).
static ConnectedGraphPredicate	getInstance() Returns an instance of this class.
java.lang.String	toString()

Methods inherited from class edu.uci.ics.jung.graph.predicates.GraphPredicate

evaluate

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedGraphPredicate

protected ConnectedGraphPredicate()

Method Detail

getInstance

public static ConnectedGraphPredicate getInstance()

Returns an instance of this class.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

evaluateGraph

public boolean evaluateGraph(ArchetypeGraph graph)

Returns true if there exists a path from each vertex to all other vertices (ignoring edge direction).

Returns true for an empty graph.

Specified by:

evaluateGraph in class GraphPredicate

See Also:

Predicate.evaluate(java.lang.Object)