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.reset end( ) resets it to G.last adj 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 leaving edge of n afterwards.<br />

it marks n and e afterwards.<br />

OutAdjIt&<br />

bool<br />

it = const OutAdjIt& it2<br />

it == const OutAdjIt& it2<br />

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

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.<br />

bool it.eol( ) returns !it.valid( ) which is true if and only if there is<br />

no successor edge left, i.e. if all edges of the edge set<br />

are passed (eol: end of list).<br />

bool it.valid( ) returns true if and only if end of sequence not yet<br />

passed, i.e. if there is an edge in the edge set that was<br />

not yet passed.<br />

leda :: edge it.get edge( ) returns the marked edge or nil if it.valid( ) returns<br />

false.<br />

leda :: node it.get node( ) returns the marked node or nil if it.has node( ) returns<br />

false.<br />

const leda :: graph& it.get graph( )<br />

returns the associated graph.<br />

OutAdjIt it.curr adj( ) returns a new adjacency iterator that is associated<br />

with n’ = target(e) and G.first adj edge(n’) where G<br />

is the associated graph.<br />

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

OutAdjIt& ++it performs one step forward in the list of outgoing edges<br />

of the marked node. If there is no successor edge,<br />

it.eol( ) will be true afterwards. This method returns<br />

a reference to it.<br />

Precondition: it.valid( ) returns true.

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

Saved successfully!

Ooh no, something went wrong!