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.del( ) deletes the marked leaving 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 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 />

AdjIt&<br />

bool<br />

it = const AdjIt& it2<br />

it == const AdjIt& 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 />

AdjIt it.curr adj( ) If the currently associated edge leaves the marked<br />

node, this method returns a new adjacency iterator<br />

that is associated with n’ = target(e) and<br />

G.first adj edge(n’) where G is the associated graph.<br />

Otherwise it returns a new adjacency iterator that is<br />

associated with n’ = source(e) and G.first in edge(n’)<br />

where G is the associated graph.<br />

Precondition: it.valid( ) returns true.

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

Saved successfully!

Ooh no, something went wrong!