org.sonar.graph
Class CycleDetector<V>
java.lang.Object
org.sonar.graph.CycleDetector<V>
public class CycleDetector<V>
- extends Object
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
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)
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.