graphlab.library.algorithms.util
Class ConnectivityChecker

java.lang.Object
  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

equals, 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