org.sonar.graph

Class MinimumFeedbackEdgeSetSolver

java.lang.Object

org.sonar.graph.MinimumFeedbackEdgeSetSolver

public class MinimumFeedbackEdgeSetSolver
extends Object

Constructor Summary

Constructors

Constructor and Description
MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles)
MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles, int maxCycles)
MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles, int maximumNumberOfLoops, int maxNumberCyclesForSearchingMinimumFeedback)

Method Summary

Methods

Modifier and Type	Method and Description
Set<Edge>	getEdges() Get edges tagged as feedback.
int	getNumberOfLoops()
int	getWeightOfFeedbackEdgeSet()

Methods inherited from class java.lang.Object

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

Constructor Detail

MinimumFeedbackEdgeSetSolver

public MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles,
                            int maxCycles)

MinimumFeedbackEdgeSetSolver

public MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles)

MinimumFeedbackEdgeSetSolver

public MinimumFeedbackEdgeSetSolver(Set<Cycle> cycles,
                            int maximumNumberOfLoops,
                            int maxNumberCyclesForSearchingMinimumFeedback)

Method Detail

getNumberOfLoops

public int getNumberOfLoops()

getWeightOfFeedbackEdgeSet

public int getWeightOfFeedbackEdgeSet()

getEdges

public Set<Edge> getEdges()

Get edges tagged as feedback.