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.

void it.init(const leda :: graph& G, const leda :: node& n)<br />

associates it with G and marks it with n and<br />

G.first adj edge(n).<br />

Precondition: n is a node of G.<br />

void it.init(const leda :: graph& G, const leda :: node& n, const leda :: edge& e)<br />

void it.update(leda :: edge e)<br />

associates it with G and marks it with n and e.<br />

Precondition: n is a node and e an edge of G and<br />

target(e) = n.<br />

it marks e afterwards.<br />

void it.reset( ) resets it to G.first in edge(n) where G and n are the<br />

marked node and associated graph.<br />

void<br />

it.insert(const InAdjIt& other)<br />

creates a new incoming edge from the marked node of<br />

it to the marked node of other. it is marked with the<br />

new edge afterwards. <strong>The</strong> marked node of it does not<br />

change.<br />

void it.del( ) deletes the marked incoming edge, i.e. it.valid( ) returns<br />

false afterwards.<br />

Precondition: it.valid( ) returns true.<br />

void it.reset end( ) resets it to G.last in edge(n) where G and n are the<br />

marked node and associated graph.<br />

void it.make invalid( ) makes it invalid, i.e. it.valid( ) will be false afterwards<br />

and it marks no node.<br />

void it.update(leda :: node n)<br />

void it.update(leda :: node n, leda :: edge e)<br />

it marks n and the first incoming edge of n afterwards.<br />

it marks n and e afterwards.<br />

InAdjIt&<br />

bool<br />

it = const InAdjIt& it2<br />

it == const InAdjIt& it2<br />

assigns it2 to it. This method returns a reference this<br />

method returns a reference to it.<br />

returns true if and only if it and it2 are equal, i.e. if<br />

the marked nodes and edges are equal.<br />

bool it.has node( ) returns true if and only if it marks a node.

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

Saved successfully!

Ooh no, something went wrong!