org.sonar.graph
Class IncrementalCyclesAndFESSolver<V>

java.lang.Object
  org.sonar.graph.IncrementalCyclesAndFESSolver<V>

public class IncrementalCyclesAndFESSolver<V>
extends Object

Constructor Summary

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

IncrementalCyclesAndFESSolver(DirectedGraphAccessor<V,? extends Edge> graph, Collection<V> vertices, int maxSearchDepthAtFirst, int maxCyclesToFoundByIteration)

Method Summary

Set<Cycle>	getCycles()
Set<Edge>	getFeedbackEdgeSet()
int	getIterations()
int	getNumberOfLoops()
long	getSearchCyclesCalls()
int	getWeightOfFeedbackEdgeSet()
boolean	isAcyclicGraph()

Methods inherited from class java.lang.Object

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

Constructor Detail

IncrementalCyclesAndFESSolver

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

IncrementalCyclesAndFESSolver

public IncrementalCyclesAndFESSolver(DirectedGraphAccessor<V,? extends Edge> graph,
                                     Collection<V> vertices,
                                     int maxSearchDepthAtFirst,
                                     int maxCyclesToFoundByIteration)

Method Detail

getWeightOfFeedbackEdgeSet

public int getWeightOfFeedbackEdgeSet()

getNumberOfLoops

public int getNumberOfLoops()

getFeedbackEdgeSet

public Set<Edge> getFeedbackEdgeSet()

getCycles

public Set<Cycle> getCycles()

isAcyclicGraph

public boolean isAcyclicGraph()

getSearchCyclesCalls

public long getSearchCyclesCalls()

getIterations

public int getIterations()