equal
  deleted
  inserted
  replaced
  
    
    
   138       };  | 
   138       };  | 
   139   | 
   139   | 
   140       /// Iterator class for the nodes.  | 
   140       /// Iterator class for the nodes.  | 
   141   | 
   141   | 
   142       /// This iterator goes through each node of the graph.  | 
   142       /// This iterator goes through each node of the graph.  | 
   143       /// Its usage is quite simple, for example you can count the number  | 
   143       /// Its usage is quite simple, for example, you can count the number  | 
   144       /// of nodes in a graph \c g of type \c %Graph like this:  | 
   144       /// of nodes in a graph \c g of type \c %Graph like this:  | 
   145       ///\code  | 
   145       ///\code  | 
   146       /// int count=0;  | 
   146       /// int count=0;  | 
   147       /// for (Graph::NodeIt n(g); n!=INVALID; ++n) ++count;  | 
   147       /// for (Graph::NodeIt n(g); n!=INVALID; ++n) ++count;  | 
   148       ///\endcode  | 
   148       ///\endcode  | 
   226       };  | 
   226       };  | 
   227   | 
   227   | 
   228       /// Iterator class for the edges.  | 
   228       /// Iterator class for the edges.  | 
   229   | 
   229   | 
   230       /// This iterator goes through each edge of the graph.  | 
   230       /// This iterator goes through each edge of the graph.  | 
   231       /// Its usage is quite simple, for example you can count the number  | 
   231       /// Its usage is quite simple, for example, you can count the number  | 
   232       /// of edges in a graph \c g of type \c %Graph as follows:  | 
   232       /// of edges in a graph \c g of type \c %Graph as follows:  | 
   233       ///\code  | 
   233       ///\code  | 
   234       /// int count=0;  | 
   234       /// int count=0;  | 
   235       /// for(Graph::EdgeIt e(g); e!=INVALID; ++e) ++count;  | 
   235       /// for(Graph::EdgeIt e(g); e!=INVALID; ++e) ++count;  | 
   236       ///\endcode  | 
   236       ///\endcode  | 
   270   | 
   270   | 
   271       /// Iterator class for the incident edges of a node.  | 
   271       /// Iterator class for the incident edges of a node.  | 
   272   | 
   272   | 
   273       /// This iterator goes trough the incident undirected edges  | 
   273       /// This iterator goes trough the incident undirected edges  | 
   274       /// of a certain node of a graph.  | 
   274       /// of a certain node of a graph.  | 
   275       /// Its usage is quite simple, for example you can compute the  | 
   275       /// Its usage is quite simple, for example, you can compute the  | 
   276       /// degree (i.e. the number of incident edges) of a node \c n  | 
   276       /// degree (i.e. the number of incident edges) of a node \c n  | 
   277       /// in a graph \c g of type \c %Graph as follows.  | 
   277       /// in a graph \c g of type \c %Graph as follows.  | 
   278       ///  | 
   278       ///  | 
   279       ///\code  | 
   279       ///\code  | 
   280       /// int count=0;  | 
   280       /// int count=0;  | 
   367       };  | 
   367       };  | 
   368   | 
   368   | 
   369       /// Iterator class for the arcs.  | 
   369       /// Iterator class for the arcs.  | 
   370   | 
   370   | 
   371       /// This iterator goes through each directed arc of the graph.  | 
   371       /// This iterator goes through each directed arc of the graph.  | 
   372       /// Its usage is quite simple, for example you can count the number  | 
   372       /// Its usage is quite simple, for example, you can count the number  | 
   373       /// of arcs in a graph \c g of type \c %Graph as follows:  | 
   373       /// of arcs in a graph \c g of type \c %Graph as follows:  | 
   374       ///\code  | 
   374       ///\code  | 
   375       /// int count=0;  | 
   375       /// int count=0;  | 
   376       /// for(Graph::ArcIt a(g); a!=INVALID; ++a) ++count;  | 
   376       /// for(Graph::ArcIt a(g); a!=INVALID; ++a) ++count;  | 
   377       ///\endcode  | 
   377       ///\endcode  | 
   411   | 
   411   | 
   412       /// Iterator class for the outgoing arcs of a node.  | 
   412       /// Iterator class for the outgoing arcs of a node.  | 
   413   | 
   413   | 
   414       /// This iterator goes trough the \e outgoing directed arcs of a  | 
   414       /// This iterator goes trough the \e outgoing directed arcs of a  | 
   415       /// certain node of a graph.  | 
   415       /// certain node of a graph.  | 
   416       /// Its usage is quite simple, for example you can count the number  | 
   416       /// Its usage is quite simple, for example, you can count the number  | 
   417       /// of outgoing arcs of a node \c n  | 
   417       /// of outgoing arcs of a node \c n  | 
   418       /// in a graph \c g of type \c %Graph as follows.  | 
   418       /// in a graph \c g of type \c %Graph as follows.  | 
   419       ///\code  | 
   419       ///\code  | 
   420       /// int count=0;  | 
   420       /// int count=0;  | 
   421       /// for (Digraph::OutArcIt a(g, n); a!=INVALID; ++a) ++count;  | 
   421       /// for (Digraph::OutArcIt a(g, n); a!=INVALID; ++a) ++count;  | 
   459   | 
   459   | 
   460       /// Iterator class for the incoming arcs of a node.  | 
   460       /// Iterator class for the incoming arcs of a node.  | 
   461   | 
   461   | 
   462       /// This iterator goes trough the \e incoming directed arcs of a  | 
   462       /// This iterator goes trough the \e incoming directed arcs of a  | 
   463       /// certain node of a graph.  | 
   463       /// certain node of a graph.  | 
   464       /// Its usage is quite simple, for example you can count the number  | 
   464       /// Its usage is quite simple, for example, you can count the number  | 
   465       /// of incoming arcs of a node \c n  | 
   465       /// of incoming arcs of a node \c n  | 
   466       /// in a graph \c g of type \c %Graph as follows.  | 
   466       /// in a graph \c g of type \c %Graph as follows.  | 
   467       ///\code  | 
   467       ///\code  | 
   468       /// int count=0;  | 
   468       /// int count=0;  | 
   469       /// for (Digraph::InArcIt a(g, n); a!=INVALID; ++a) ++count;  | 
   469       /// for (Digraph::InArcIt a(g, n); a!=INVALID; ++a) ++count;  | 
   585   | 
   585   | 
   586       /// \brief The first node of the edge.  | 
   586       /// \brief The first node of the edge.  | 
   587       ///  | 
   587       ///  | 
   588       /// Returns the first node of the given edge.  | 
   588       /// Returns the first node of the given edge.  | 
   589       ///  | 
   589       ///  | 
   590       /// Edges don't have source and target nodes, however methods  | 
   590       /// Edges don't have source and target nodes, however, methods  | 
   591       /// u() and v() are used to query the two end-nodes of an edge.  | 
   591       /// u() and v() are used to query the two end-nodes of an edge.  | 
   592       /// The orientation of an edge that arises this way is called  | 
   592       /// The orientation of an edge that arises this way is called  | 
   593       /// the inherent direction, it is used to define the default  | 
   593       /// the inherent direction, it is used to define the default  | 
   594       /// direction for the corresponding arcs.  | 
   594       /// direction for the corresponding arcs.  | 
   595       /// \sa v()  | 
   595       /// \sa v()  | 
   598   | 
   598   | 
   599       /// \brief The second node of the edge.  | 
   599       /// \brief The second node of the edge.  | 
   600       ///  | 
   600       ///  | 
   601       /// Returns the second node of the given edge.  | 
   601       /// Returns the second node of the given edge.  | 
   602       ///  | 
   602       ///  | 
   603       /// Edges don't have source and target nodes, however methods  | 
   603       /// Edges don't have source and target nodes, however, methods  | 
   604       /// u() and v() are used to query the two end-nodes of an edge.  | 
   604       /// u() and v() are used to query the two end-nodes of an edge.  | 
   605       /// The orientation of an edge that arises this way is called  | 
   605       /// The orientation of an edge that arises this way is called  | 
   606       /// the inherent direction, it is used to define the default  | 
   606       /// the inherent direction, it is used to define the default  | 
   607       /// direction for the corresponding arcs.  | 
   607       /// direction for the corresponding arcs.  | 
   608       /// \sa u()  | 
   608       /// \sa u()  |