lemon/suurballe.h
changeset 1081 9d1616d708ee
parent 1074 97d978243703
child 1092 dceba191c00d
equal deleted inserted replaced
15:13b509215c04 16:6d7e850f8b17
   680 
   680 
   681     /// \brief Return the total length of the found paths.
   681     /// \brief Return the total length of the found paths.
   682     ///
   682     ///
   683     /// This function returns the total length of the found paths, i.e.
   683     /// This function returns the total length of the found paths, i.e.
   684     /// the total cost of the found flow.
   684     /// the total cost of the found flow.
   685     /// The complexity of the function is O(e).
   685     /// The complexity of the function is O(m).
   686     ///
   686     ///
   687     /// \pre \ref run() or \ref findFlow() must be called before using
   687     /// \pre \ref run() or \ref findFlow() must be called before using
   688     /// this function.
   688     /// this function.
   689     Length totalLength() const {
   689     Length totalLength() const {
   690       Length c = 0;
   690       Length c = 0;