All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.graphtraversals.ConnectivityTest 

java.lang.Object
   |
   +----jdsl.core.algo.graphtraversals.ConnectivityTest
public class ConnectivityTest
extends Object
This algorithm tests if a graph is connected by running FindAllVerticesDFS and then counting if the number of vertices visited by DFS is equal to the total number of vertices in the graph.

Version:
Tue Sep 2 18:11:10 1997
Author:
Natasha Gelfand

Variable Index

o tester

Constructor Index

o ConnectivityTest()

Method Index

o isConnected(InspectableGraph)

Variables

o tester 
 protected static DFS tester

Constructors

o ConnectivityTest 
 public ConnectivityTest()

Methods

o isConnected 
 public static boolean isConnected(InspectableGraph g)

All Packages  Class Hierarchy  This Package  Previous  Next  Index