class Node

Annotated List  Files  Globals  Hierarchy  Index  Top

Public Types

• typedef map <A, Edge<A> > adjacency
• typedef ref_ptr<Node<A> > NodeRef

Public Methods

•  Node (A a)
• A  nodename ()
• bool  add_edge (NodeRef dst, int weight)
• bool  update_edge_weight (NodeRef dst, int weight)
• bool  get_edge_weight (NodeRef dst, int& weight)
• bool  remove_edge (NodeRef dst)
• void  drop_adjacencies ()
• void  garbage_collect ()
• void  set_valid (bool p)
• bool  valid ()
• void  set_tentative (bool p)
• bool  tentative ()
• void  invalidate_weights ()
• bool  valid_weight ()
• void  set_adjacent_weights (NodeRef me, int delta_weight, PriorityQueue<A>& tentative)
• void  set_local_weight (int weight)
• int  get_local_weight ()
• void  set_first_hop (NodeRef n)
• NodeRef  get_first_hop ()
• void  set_last_hop (NodeRef n)
• NodeRef  get_last_hop ()
• bool  delta (RouteCmd<A>& rcmd)
• void  clear ()
• string  pp () const
• string  str () const

Detailed Description

Returns: nodename

Add a new edge.

Returns: true on success. false if edge already exists.

Update edge weight.

Returns: true on success, false if the edge doesn't exist.

Get edge weight.

Returns: true on success, false if the edge doesn't exist.

Remove an edge

Drop all adjacencies. Used to revive invalid nodes.

Remove all edges that point at invalid nodes.

Set the valid state.

Returns: true if this node is not marked for deletion.

Set the tentative state.

Get the tentative state.

Invalidate the weights.

Is the current entry valid.

Set weights. Visit all neighbours that are tentative and add this weight.

Parameters:

Set local weight. Set the weight on this node if its tentative and less than the previous value.

get local weight.

The first hop to this node.

The first hop to this node.

The node before this.

The node before this.

Return the difference between this computation and the last.

Parameters:

Returns: true if the node has changed.

Clear all the references to other nodes as well as possible references to ourselves.

[const]

Pretty print this node with its adjacencies

[const]

Returns: C++ string with the human-readable ASCII representation of the node.