Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

---

simple_graph Class Reference

#include <rm3_simple_graph.h>

Collaboration diagram for simple_graph:

[legend]

List of all members.

Public Member Functions
	simple_graph ()
	~simple_graph ()
	simple_graph (undi_graph &G)
node	new_node (int id=-1)
edge	new_edge (node n1, node n2, int id=-1)
void	del_node (node &n)
void	del_edge (edge &e)
int	number_of_nodes () const
int	number_of_edges () const
void	contract (edge &, node)
bool	is_empty ()
Public Attributes
gdt::gdtlist< node >	_nodes
gdt::gdtlist< edge >	_edges
Friends
class	undi_graph

---

Detailed Description

Definition at line 128 of file rm3_simple_graph.h.

---

Constructor & Destructor Documentation

simple_graph::simple_graph

(

)

simple_graph::~simple_graph

(

)

simple_graph::simple_graph

(

undi_graph &

G

)

---

Member Function Documentation

node simple_graph::new_node

(

int

id = -1

)

edge simple_graph::new_edge	(	node	n1,
		node	n2,
		int	id = -1
	)

void simple_graph::del_node

(

node &

n

)

void simple_graph::del_edge

(

edge &

e

)

int simple_graph::number_of_nodes

(

)

const

int simple_graph::number_of_edges

(

)

const

void simple_graph::contract	(	edge &	,
		node
	)

bool simple_graph::is_empty

(

)

---

Friends And Related Function Documentation

friend class undi_graph [friend]

Definition at line 131 of file rm3_simple_graph.h.

---

Member Data Documentation

gdt::gdtlist<node> simple_graph::_nodes

Definition at line 141 of file rm3_simple_graph.h.

gdt::gdtlist<edge> simple_graph::_edges

Definition at line 142 of file rm3_simple_graph.h.

---

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

• rm3_simple_graph.h

---