GraphLab Project

graphlab.library.algorithms.util
Class ConnectivityChecker

java.lang.Object
  extended by graphlab.library.algorithms.util.ConnectivityChecker

public class ConnectivityChecker
extends java.lang.Object

Author:
Omid Aladini

Constructor Summary
ConnectivityChecker()
           
 
Method Summary
static
<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>
boolean
isGraphConnected(BaseGraph<VertexType,EdgeType> graph)
          Checks whether the current graph is a connected graph.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ConnectivityChecker

public ConnectivityChecker()
Method Detail

isGraphConnected

public static <VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>> boolean isGraphConnected(BaseGraph<VertexType,EdgeType> graph)
                                throws InvalidGraphException
Checks whether the current graph is a connected graph.

Returns:
True if graph is connected and false otherwise.
Throws:
InvalidGraphException

GraphLab Project