Public Types | |
typedef uint64_t | id_t |
typedef node * | val_t |
typedef std::map< id_t, val_t > | map_t |
typedef map_t::const_iterator | mapit |
typedef std::multimap< id_t, std::pair< id_t, node_relation > > | relmap_t |
typedef relmap_t::const_iterator | relmapit |
typedef boost::shared_ptr < node_map > | ptr |
typedef boost::weak_ptr< node_map > | wptr |
Public Member Functions | |
id_t | add_token (val_t token) |
void | set_token (id_t id, val_t token) |
void | link (ptr target) |
void | union_set (ptr target) |
val_t | get (id_t id) const |
mapit | begin () const |
mapit | end () const |
ptr | find_authority () |
void | add_relation (id_t from, id_t to, node_relation rel) |
const relmap_t & | get_relations () const |
size_t | in_degree (id_t from, node_relation rel) const |
size_t | out_degree (id_t from, node_relation rel) const |
void | assert_authoritative () const |
void | dump (std::ostream &os=std::cout) const |
void | send_successors () const |
Internal method called by graph_traits. More... | |
Static Public Member Functions | |
static ptr | create () |
void tpie::pipelining::bits::node_map::send_successors | ( | ) | const |
Internal method called by graph_traits.
Iterates through the edge lists and calls add_successor on each node in the phase.