Class Graph#

Class Documentation#

class Graph#

Public Types

typedef std::map<node_id, node_ptr> node_map_t#
typedef std::set<edge_ptr> edge_list_t#

Public Functions

inline Graph()#
inline ~Graph()#
inline size_t number_of_nodes() const#
inline size_t number_of_edges() const#
inline node_ptr add_node()#

create a new node

inline node_ptr add_node(node_id nodeid)#
inline void add_nodes(node_id n)#

create a n new nodes

inline node_ptr get_node(node_id nodeid)#

return a pointer to the node with given node id

inline edge_ptr add_edge(node_id tail, node_id head)#

add an edge from tail to head

inline void remove_node(node_id nodeid)#

remove a node and all edges connecting it

inline Graph(Graph &graph)#

Public Members

node_map_t node_map_#
edge_list_t edge_list_#
node_id next_node_id_#