Public Member Functions

Graph::InArcIt Class Reference


Detailed Description

This iterator goes trough the incoming directed arcs of a certain node of a graph. Its usage is quite simple, for example, you can count the number of incoming arcs of a node n in a graph g of type Graph as follows.

          int count=0;
          for (Digraph::InArcIt a(g, n); a!=INVALID; ++a) ++count;

#include <lemon/concepts/graph.h>

Inheritance diagram for Graph::InArcIt:

List of all members.

Public Member Functions

 InArcIt ()
 Default constructor.
 InArcIt (const InArcIt &e)
 InArcIt (Invalid)
 Invalid constructor & conversion.
 InArcIt (const Graph &g, const Node &n)
 Sets the iterator to the first incoming arc.
 InArcIt (const Graph &, const Arc &)
 Sets the iterator to the given arc.
InArcItoperator++ ()
 Next incoming arc.

Constructor & Destructor Documentation

InArcIt ( ) [inline]

Default constructor.

Warning:
It sets the iterator to an undefined value.
InArcIt ( const InArcIt e) [inline]

Copy constructor.

InArcIt ( Invalid  ) [inline]

Initializes the iterator to be invalid.

See also:
Invalid for more details.
InArcIt ( const Graph g,
const Node n 
) [inline]

Sets the iterator to the first incoming arc of the given node.

InArcIt ( const Graph ,
const Arc  
) [inline]

Sets the iterator to the given arc of the given graph.


Member Function Documentation

InArcIt& operator++ ( ) [inline]

Assign the iterator to the next incoming arc of the corresponding node.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines