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 Function Documentation

template<typename NodeType>

static 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.

template<typename NodeType>

static 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:

• /Users/yibolin/Documents/Projects/Limbo/limbo/algorithms/partition/FM.h