Limbo
|
Implementation of the FM partitioning algorithm. More...
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <limbo/math/Math.h>
#include <boost/array.hpp>
#include <boost/unordered_map.hpp>
Go to the source code of this file.
Classes | |
class | limbo::algorithms::partition::FM_node_traits< NodeType > |
class | limbo::algorithms::partition::FM< NodeType, NetWeightType > |
Implementation of FM partitioning algorithm. More... | |
class | limbo::algorithms::partition::FM< NodeType, NetWeightType >::FM_node_type |
node type for the algorithm More... | |
class | limbo::algorithms::partition::FM< NodeType, NetWeightType >::FM_net_type |
net type for the algorithm More... | |
struct | limbo::algorithms::partition::FM< NodeType, NetWeightType >::compare_type1 |
compare function object More... | |
struct | limbo::algorithms::partition::FM< NodeType, NetWeightType >::compare_type2 |
compare function object More... | |
class | limbo::algorithms::partition::FM< NodeType, NetWeightType >::gain_bucket_type |
gain bucket type More... | |
Namespaces | |
limbo | |
namespace for Limbo | |
limbo::algorithms | |
namespace for Limbo.algorithms | |
limbo::algorithms::partition | |
namespace for Limbo.Algorithms.Partition | |
Implementation of the FM partitioning algorithm.
Refer to Fiduccia and Mattheyses, "A Linear-time Heuristics for Improving Network Partitions", DAC 1982
Definition in file FM.h.