pele::Graph Class Reference

#include <graph.hpp>

List of all members.

Public Types
typedef std::map< node_id, node_ptr >	node_map_t
typedef std::set< edge_ptr >	edge_list_t
Public Member Functions
	Graph ()
	~Graph ()
size_t	number_of_nodes () const
size_t	number_of_edges () const
node_ptr	add_node ()
node_ptr	add_node (node_id nodeid)
void	add_nodes (node_id n)
node_ptr	get_node (node_id nodeid)
edge_ptr	add_edge (node_id tail, node_id head)
edge_ptr	_add_edge (node_ptr node_tail, node_ptr node_head)
void	remove_node (node_id nodeid)
void	_remove_node (node_ptr u)
	Graph (Graph &graph)
Public Attributes
node_map_t	node_map_
edge_list_t	edge_list_
node_id	next_node_id_

---

Detailed Description

Definition at line 134 of file graph.hpp.

---

Member Typedef Documentation

typedef std::set<edge_ptr> pele::Graph::edge_list_t

Definition at line 139 of file graph.hpp.

typedef std::map<node_id, node_ptr> pele::Graph::node_map_t

Definition at line 137 of file graph.hpp.

---

Constructor & Destructor Documentation

pele::Graph::Graph

(

)

[inline]

Definition at line 144 of file graph.hpp.

pele::Graph::~Graph

(

)

[inline]

Definition at line 148 of file graph.hpp.

pele::Graph::Graph

(

Graph &

graph

)

[inline]

Definition at line 282 of file graph.hpp.

---

Member Function Documentation

edge_ptr pele::Graph::_add_edge	(	node_ptr	node_tail,
		node_ptr	node_head
	)		[inline]

Definition at line 222 of file graph.hpp.

void pele::Graph::_remove_node

(

node_ptr

u

)

[inline]

Definition at line 245 of file graph.hpp.

edge_ptr pele::Graph::add_edge	(	node_id	tail,
		node_id	head
	)		[inline]

add an edge from tail to head

Definition at line 218 of file graph.hpp.

node_ptr pele::Graph::add_node

(

)

[inline]

create a new node

Definition at line 168 of file graph.hpp.

node_ptr pele::Graph::add_node

(

node_id

nodeid

)

[inline]

Definition at line 175 of file graph.hpp.

void pele::Graph::add_nodes

(

node_id

n

)

[inline]

create a n new nodes

Definition at line 195 of file graph.hpp.

node_ptr pele::Graph::get_node

(

node_id

nodeid

)

[inline]

return a pointer to the node with given node id

Definition at line 204 of file graph.hpp.

size_t pele::Graph::number_of_edges

(

)

const [inline]

Definition at line 163 of file graph.hpp.

size_t pele::Graph::number_of_nodes

(

)

const [inline]

Definition at line 162 of file graph.hpp.

void pele::Graph::remove_node

(

node_id

nodeid

)

[inline]

remove a node and all edges connecting it

Definition at line 241 of file graph.hpp.

---

Member Data Documentation

edge_list_t pele::Graph::edge_list_

Definition at line 140 of file graph.hpp.

node_id pele::Graph::next_node_id_

Definition at line 142 of file graph.hpp.

node_map_t pele::Graph::node_map_

Definition at line 138 of file graph.hpp.

---

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

• /home/js850/projects/pele/source/pele/graph.hpp