grph.algo.covering_packing

Class NiedermeierMinimumVertexCoverAlgorithm

java.lang.Object

grph.GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

grph.algo.covering_packing.NiedermeierMinimumVertexCoverAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class NiedermeierMinimumVertexCoverAlgorithm
extends GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
NiedermeierMinimumVertexCoverAlgorithm()

Method Summary

Modifier and Type	Method and Description
it.unimi.dsi.fastutil.ints.IntSet	compute(Grph g)
static void	main(java.lang.String[] args)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

NiedermeierMinimumVertexCoverAlgorithm

public NiedermeierMinimumVertexCoverAlgorithm()

Method Detail

compute

public it.unimi.dsi.fastutil.ints.IntSet compute(Grph g)

Specified by:

compute in class GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

main

public static void main(java.lang.String[] args)