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

java.lang.Object
  extended by edu.uci.ics.jung.graph.predicates.GraphPredicate
      extended by edu.uci.ics.jung.graph.predicates.ConnectedGraphPredicate
All Implemented Interfaces:
Predicate

public class ConnectedGraphPredicate
extends GraphPredicate

Author:
Joshua O'Madadhain

Constructor Summary
protected ConnectedGraphPredicate()
           
 
Method Summary
 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.
 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 String toString()
Overrides:
toString in class 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)