FMMultiWay.h File Reference

Implementation of the Multi-way FM partitioning algorithm. More...

Go to the source code of this file.

Classes
class	limbo::algorithms::partition::FMMultiWay< GainCalcType >
class	limbo::algorithms::partition::FMMultiWay< GainCalcType >::VertexMove
	a class denotes movement of vertex More...

Namespaces
namespace	limbo
	namespace for Limbo
namespace	limbo::algorithms
	namespace for Limbo.algorithms
namespace	limbo::algorithms::partition
	namespace for Limbo.Algorithms.Partition

Detailed Description

Implementation of the Multi-way FM partitioning algorithm.

Refer to Fiduccia and Mattheyses, "A Linear-time Heuristics for Improving Network Partitions", DAC 1982

Author

Yibo Lin

Date

Sep 2015

Definition in file FMMultiWay.h.