public class CycleDetector<V> extends Object
Constructor and Description |
---|
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) |
Modifier and Type | Method and Description |
---|---|
Set<Cycle> |
detectCycles() |
Set<Cycle> |
detectCyclesWithMaxSearchDepth(int maxSearchDepth) |
Set<Cycle> |
detectCyclesWithUpperLimit(int maxCyclesToFound) |
Set<Cycle> |
getCycles() |
long |
getSearchCyclesCalls() |
boolean |
isAcyclicGraph() |
public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Collection<V> vertices)
public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Collection<V> vertices, Set<Edge> edgesToExclude)
public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph)
public CycleDetector(DirectedGraphAccessor<V,? extends Edge> graph, Set<Edge> edgesToExclude)
public Set<Cycle> detectCycles()
public Set<Cycle> detectCyclesWithUpperLimit(int maxCyclesToFound)
public Set<Cycle> detectCyclesWithMaxSearchDepth(int maxSearchDepth)
public boolean isAcyclicGraph()
public long getSearchCyclesCalls()
Copyright © 2009-2012 SonarSource. All Rights Reserved.