operations.graphoperations.algorithms.feedbackvertexset

Class FeedbackVertexSetMGA<VertexType,EdgeType>

java.lang.Object

operations.graphoperations.algorithms.feedbackvertexset.FeedbackVertexSetMGA<VertexType,EdgeType>

Type Parameters:

VertexType -

EdgeType -

All Implemented Interfaces:

java.lang.Iterable<StdVertex>

public class FeedbackVertexSetMGA<VertexType,EdgeType>
extends java.lang.Object
implements java.lang.Iterable<StdVertex>

Computes the feedback vertex set for undirected graphs using the algorithm of Bafna et al.

Constructor Summary

Constructors

Constructor and Description
FeedbackVertexSetMGA(UserInterface userInterface)

Method Summary

Modifier and Type	Method and Description
void	evaluate(GraphLibrary<VertexType,EdgeType> graph, boolean postInsert)
java.util.Iterator<StdVertex>	iterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

FeedbackVertexSetMGA

public FeedbackVertexSetMGA(UserInterface userInterface)

Method Detail

evaluate

public void evaluate(GraphLibrary<VertexType,EdgeType> graph,
                     boolean postInsert)

iterator

public java.util.Iterator<StdVertex> iterator()

Specified by:

iterator in interface java.lang.Iterable<StdVertex>