lemon/concept/graph.h
changeset 1563 0853ed07a677
parent 1470 9b6f8c3587f0
child 1620 09feafe81053
     1.1 --- a/lemon/concept/graph.h	Fri Jul 15 21:17:18 2005 +0000
     1.2 +++ b/lemon/concept/graph.h	Mon Jul 18 15:03:55 2005 +0000
     1.3 @@ -406,6 +406,75 @@
     1.4        ///Gives back the source node of an edge.
     1.5        ///
     1.6        Node source(Edge) const { return INVALID; }
     1.7 +
     1.8 +      /// Gives back the first Node in the iterating order.
     1.9 +      
    1.10 +      /// Gives back the first Node in the iterating order.
    1.11 +      ///     
    1.12 +      void first(Node&) const {}
    1.13 +
    1.14 +      /// Gives back the next Node in the iterating order.
    1.15 +      
    1.16 +      /// Gives back the next Node in the iterating order.
    1.17 +      ///     
    1.18 +      void next(Node&) const {}
    1.19 +
    1.20 +      /// Gives back the first Edge in the iterating order.
    1.21 +      
    1.22 +      /// Gives back the first Edge in the iterating order.
    1.23 +      ///     
    1.24 +      void first(Edge&) const {}
    1.25 +      /// Gives back the next Edge in the iterating order.
    1.26 +      
    1.27 +      /// Gives back the next Edge in the iterating order.
    1.28 +      ///     
    1.29 +      void next(Edge&) const {}
    1.30 +
    1.31 +
    1.32 +      /// Gives back the first of the Edges point to the given Node.
    1.33 +      
    1.34 +      /// Gives back the first of the Edges point to the given Node.
    1.35 +      ///     
    1.36 +      void firstIn(Edge&, const Node&) const {}
    1.37 +
    1.38 +      /// Gives back the next of the Edges points to the given Node.
    1.39 +
    1.40 +
    1.41 +      /// Gives back the next of the Edges points to the given Node.
    1.42 +      ///
    1.43 +      void nextIn(Edge&) const {}
    1.44 +
    1.45 +      /// Gives back the first of the Edges start from the given Node.
    1.46 +      
    1.47 +      /// Gives back the first of the Edges start from the given Node.
    1.48 +      ///     
    1.49 +      void firstOut(Edge&, const Node&) const {}
    1.50 +
    1.51 +      /// Gives back the next of the Edges start from the given Node.
    1.52 +      
    1.53 +      /// Gives back the next of the Edges start from the given Node.
    1.54 +      ///     
    1.55 +      void nextOut(Edge&) const {}
    1.56 +
    1.57 +      /// \brief The base node of the iterator.
    1.58 +      ///
    1.59 +      /// Gives back the base node of the iterator.
    1.60 +      Node baseNode(const InEdgeIt&) const { return INVALID; }
    1.61 +
    1.62 +      /// \brief The running node of the iterator.
    1.63 +      ///
    1.64 +      /// Gives back the running node of the iterator.
    1.65 +      Node runningNode(const InEdgeIt&) const { return INVALID; }
    1.66 +
    1.67 +      /// \brief The base node of the iterator.
    1.68 +      ///
    1.69 +      /// Gives back the base node of the iterator.
    1.70 +      Node baseNode(const OutEdgeIt&) const { return INVALID; }
    1.71 +
    1.72 +      /// \brief The running node of the iterator.
    1.73 +      ///
    1.74 +      /// Gives back the running node of the iterator.
    1.75 +      Node runningNode(const OutEdgeIt&) const { return INVALID; }
    1.76        /// Read write map of the nodes to type \c T.
    1.77  
    1.78        /// \ingroup concept