graphlab.library.algorithms.util
Class AcyclicChecker

java.lang.Object
  graphlab.library.algorithms.util.AcyclicChecker

public class AcyclicChecker
extends java.lang.Object

Checks whether a graph is acyclic. Usage: graphlab.library.algorithms.util.AcyclicChecker.isGraphAcyclic(graph); The above statement returns true if the graph is acyclic. The graph parameter is your graph object. Note that there is no need to explicitly parameterize the generic method isGraphAcyclic. Types are automatically deduced from the supplied graph object with no java unchecked convertion warning.

Author:

Omid Aladini

Constructor Summary

AcyclicChecker()

Method Summary

static <VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>> boolean

isGraphAcyclic(BaseGraph<VertexType,EdgeType> graph) Checks whether the current graph is acyclic.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AcyclicChecker

public AcyclicChecker()

Method Detail

isGraphAcyclic

public static <VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>> boolean isGraphAcyclic(BaseGraph<VertexType,EdgeType> graph)
                              throws InvalidGraphException

Checks whether the current graph is acyclic.

Returns:

True if graph is acyclic and false otherwise.

Throws:

InvalidGraphException