jdsl.core.algo.graphtraversals
Class ConnectivityTest

java.lang.Object
  |
  +--jdsl.core.algo.graphtraversals.ConnectivityTest

public class ConnectivityTest
extends java.lang.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.

Author:
Natasha Gelfand

Constructor Summary
ConnectivityTest()
           
 
Method Summary
static boolean isConnected(InspectableGraph g)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ConnectivityTest

public ConnectivityTest()
Method Detail

isConnected

public static boolean isConnected(InspectableGraph g)