31.01.2014 Views

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11.4 Undirected Graphs ( ugraph )<br />

1. Definition<br />

An instance U of the data type ugraph is an undirected graph as defined in section 11.1.<br />

#include < <strong>LEDA</strong>/graph/ugraph.h ><br />

2. Creation<br />

ugraph U;<br />

creates an instance U of type ugraph and initializes it to the empty<br />

undirected graph.<br />

ugraph U(const graph& G);<br />

creates an instance U of type ugraph and initializes it with an undirected<br />

copy of G.<br />

3. Operations<br />

see section 11.1.<br />

4. Implementation<br />

see section 11.1.<br />

11.5 Parameterized Ugraph ( UGRAPH )<br />

1. Definition<br />

A parameterized undirected graph G is an undirected graph whose nodes and contain<br />

additional (user defined) data (cf. 11.2). Every node contains an element of a data type<br />

vtype, called the node type of G and every edge contains an element of a data type etype<br />

called the edge type of G.<br />

#include < <strong>LEDA</strong>/graph/ugraph.h ><br />

UGRAPH U;<br />

creates an instance U of type ugraph and initializes it to the empty<br />

undirected graph.<br />

2. Operations<br />

see section 11.2.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!