org.sonar.graph
Class CycleDetector<V>

java.lang.Object
  extended by org.sonar.graph.CycleDetector<V>

public class CycleDetector<V>
extends Object


Constructor Summary
CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph)
           
CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Collection<V> vertices)
           
CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Collection<V> vertices, Set<Edge> edgesToExclude)
           
CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Set<Edge> edgesToExclude)
           
 
Method Summary
 Set<Cycle> detectCycles()
           
 Set<Cycle> detectCyclesWithMaxSearchDepth(int maxSearchDepth)
           
 Set<Cycle> detectCyclesWithUpperLimit(int maxCyclesToFound)
           
 Set<Cycle> getCycles()
           
 long getSearchCyclesCalls()
           
 boolean isAcyclicGraph()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

CycleDetector

public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph,
                     Collection<V> vertices)

CycleDetector

public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph,
                     Collection<V> vertices,
                     Set<Edge> edgesToExclude)

CycleDetector

public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph)

CycleDetector

public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph,
                     Set<Edge> edgesToExclude)
Method Detail

detectCycles

public Set<Cycle> detectCycles()

detectCyclesWithUpperLimit

public Set<Cycle> detectCyclesWithUpperLimit(int maxCyclesToFound)

detectCyclesWithMaxSearchDepth

public Set<Cycle> detectCyclesWithMaxSearchDepth(int maxSearchDepth)

getCycles

public Set<Cycle> getCycles()

isAcyclicGraph

public boolean isAcyclicGraph()

getSearchCyclesCalls

public long getSearchCyclesCalls()


Copyright © 2009-2012 SonarSource. All Rights Reserved.