COIN-OR::LEMON - Graph Library

Changeset 1527:7ceab500e1f6 in lemon-0.x for lemon/suurballe.h


Ignore:
Timestamp:
07/01/05 12:33:27 (19 years ago)
Author:
athos
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2014
Message:

Doc review+corrections in my own documentation according to the reviewers comments.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/suurballe.h

    r1435 r1527  
    4040  /// edge-weighted directed graph having minimal total weight (length).
    4141  ///
    42   ///\warning Length values should be nonnegative.
     42  ///\warning Length values should be nonnegative!
    4343  ///
    4444  ///\param Graph The directed graph type the algorithm runs on.
     
    122122     
    123123      paths.clear();
    124       //total_length=0;
    125124      paths.resize(k);
    126125      for (int j=0; j<i; ++j){
     
    136135          n = G.target(e);
    137136          paths[j].push_back(e);
    138           //total_length += length[e];
    139137          reversed[e] = 1-reversed[e];
    140138        }
     
    167165    ///This function checks, whether the given solution is optimal.
    168166    ///Currently this function only checks optimality,
    169     ///doesn't bother with feasibility
     167    ///doesn't bother with feasibility.
    170168    ///It is meant for testing purposes.
    171169    bool checkComplementarySlackness(){
     
    176174   
    177175    ///This function gives back the \c j-th path in argument p.
    178     ///Assumes that \c run() has been run and nothing changed since then.
     176    ///Assumes that \c run() has been run and nothing has changed since then.
    179177    /// \warning It is assumed that \c p is constructed to
    180178    ///be a path of graph \c G.
     
    183181    ///
    184182    ///\param Path The type of the path structure to put the result to (must meet lemon path concept).
    185     ///\param p The path to put the result to 
    186     ///\param j Which path you want to get from the found paths (in a real application you would get the found paths iteratively)
     183    ///\param p The path to put the result to.
     184    ///\param j Which path you want to get from the found paths (in a real application you would get the found paths iteratively).
    187185    template<typename Path>
    188186    void getPath(Path& p, size_t j){
Note: See TracChangeset for help on using the changeset viewer.