lemon/min_mean_cycle.h
changeset 2631 212ea31bf6b9
parent 2618 6aa6fcaeaea5
equal deleted inserted replaced
10:bab2cd620cd7 11:86f2fe34eb16
   230             (v = _graph.target(_policy[v])) != _cycle_node; ) {
   230             (v = _graph.target(_policy[v])) != _cycle_node; ) {
   231         _cycle_path->addBack(_policy[v]);
   231         _cycle_path->addBack(_policy[v]);
   232       }
   232       }
   233       return true;
   233       return true;
   234     }
   234     }
   235     
   235 
   236     /// @}
   236     /// @}
   237 
   237 
   238     /// \name Query Functions
   238     /// \name Query Functions
   239     /// The result of the algorithm can be obtained using these
   239     /// The result of the algorithm can be obtained using these
   240     /// functions.
   240     /// functions.
   241     /// \n The algorithm should be executed before using them.
   241     /// \n The algorithm should be executed before using them.
   242 
   242 
   243     /// @{
   243     /// @{
   244     
   244 
   245     /// \brief Returns the total length of the found cycle.
   245     /// \brief Returns the total length of the found cycle.
   246     ///
   246     ///
   247     /// Returns the total length of the found cycle.
   247     /// Returns the total length of the found cycle.
   248     ///
   248     ///
   249     /// \pre \ref run() or \ref findMinMean() must be called before
   249     /// \pre \ref run() or \ref findMinMean() must be called before
   289     ///
   289     ///
   290     /// \sa cyclePath()
   290     /// \sa cyclePath()
   291     const Path& cycle() const {
   291     const Path& cycle() const {
   292       return *_cycle_path;
   292       return *_cycle_path;
   293     }
   293     }
   294     
   294 
   295     ///@}
   295     ///@}
   296     
   296 
   297   private:
   297   private:
   298 
   298 
   299     // Initializes the internal data structures for the current strongly
   299     // Initializes the internal data structures for the current strongly
   300     // connected component and creating the policy graph.
   300     // connected component and creating the policy graph.
   301     // The policy graph can be represented by the _policy map because
   301     // The policy graph can be represented by the _policy map because