equal
deleted
inserted
replaced
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 |