limbo::algorithms::partition::FM_node_traits< NodeType > Class Template Reference

#include <FM.h>

Public Types
typedef NodeType	node_type
typedef node_type::tie_id_type	tie_id_type
typedef node_type::weight_type	node_weight_type

Static Public Member Functions
static tie_id_type	tie_id (node_type const &n)
static node_weight_type	weight (node_type const &n)

Detailed Description

template<typename NodeType>
class limbo::algorithms::partition::FM_node_traits< NodeType >

Node traits in graph

Template Parameters

NodeType,type

of nodes in the graph

Definition at line 47 of file FM.h.

Member Typedef Documentation

node_type

template<typename NodeType>

typedef NodeType limbo::algorithms::partition::FM_node_traits< NodeType >::node_type

Definition at line 50 of file FM.h.

node_weight_type

template<typename NodeType>

typedef node_type::weight_type limbo::algorithms::partition::FM_node_traits< NodeType >::node_weight_type

Definition at line 52 of file FM.h.

tie_id_type

template<typename NodeType>

typedef node_type::tie_id_type limbo::algorithms::partition::FM_node_traits< NodeType >::tie_id_type

Definition at line 51 of file FM.h.

Member Function Documentation

tie_id()

template<typename NodeType>

tie_id_type limbo::algorithms::partition::FM_node_traits< NodeType >::tie_id ( node_type const & n )

inlinestatic

Parameters

n

node

Returns

id of a node to sort nodes in each bucket

Definition at line 57 of file FM.h.

weight()

template<typename NodeType>

node_weight_type limbo::algorithms::partition::FM_node_traits< NodeType >::weight ( node_type const & n )

inlinestatic

Parameters

n

node

Returns

weight of a node for balancing constraint, e.g. area

Definition at line 61 of file FM.h.

---

The documentation for this class was generated from the following file:

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/algorithms/partition/FM.h