misc
authormarci
Thu, 29 Apr 2004 19:38:53 +0000
changeset 48832c3548ecc2a
parent 487 11ad69691d18
child 489 afbdf8a3a633
misc
doc/Doxyfile
src/work/jacint/max_flow.h
     1.1 --- a/doc/Doxyfile	Thu Apr 29 19:25:52 2004 +0000
     1.2 +++ b/doc/Doxyfile	Thu Apr 29 19:38:53 2004 +0000
     1.3 @@ -407,8 +407,8 @@
     1.4                           ../src/work/alpar/list_graph.h \
     1.5                           ../src/work/athos/minlengthpaths.h \
     1.6                           ../src/work/klao/path.h \
     1.7 -			 ../src/work/marci/graph_wrapper.h	
     1.8 -                         
     1.9 +			 ../src/work/marci/graph_wrapper.h \
    1.10 +                         ../src/work/jacint/max_flow.h
    1.11  
    1.12  # If the value of the INPUT tag contains directories, you can use the 
    1.13  # FILE_PATTERNS tag to specify one or more wildcard pattern (like *.cpp 
     2.1 --- a/src/work/jacint/max_flow.h	Thu Apr 29 19:25:52 2004 +0000
     2.2 +++ b/src/work/jacint/max_flow.h	Thu Apr 29 19:38:53 2004 +0000
     2.3 @@ -49,10 +49,14 @@
     2.4  #include <maps.h>
     2.5  #include <for_each_macros.h>
     2.6  
     2.7 +/// \file
     2.8 +/// \brief Dimacs file format reader.
     2.9  
    2.10  namespace hugo {
    2.11  
    2.12 -  ///\author Marton Makai, Jacint Szabo
    2.13 +
    2.14 +//  ///\author Marton Makai, Jacint Szabo
    2.15 +  /// A class for computing max flows and related quantities.
    2.16    template <typename Graph, typename Num, 
    2.17  	    typename CapMap=typename Graph::template EdgeMap<Num>, 
    2.18              typename FlowMap=typename Graph::template EdgeMap<Num> >
    2.19 @@ -102,7 +106,7 @@
    2.20      /// A max flow algorithm is run.
    2.21      ///\pre the flow have to be 0 at the beginning.
    2.22      void run() {
    2.23 -      preflow( ZERO_FLOW );
    2.24 +      preflow(ZERO_FLOW);
    2.25      }
    2.26      
    2.27      /// A preflow algorithm is run. 
    2.28 @@ -110,7 +114,7 @@
    2.29      /// zero flow if \c fe is \c ZERO_FLOW,
    2.30      /// a flow if \c fe is \c GEN_FLOW, 
    2.31      /// and a pre-flow it is \c PREFLOW.
    2.32 -    void preflow( flowEnum fe ) {
    2.33 +    void preflow(flowEnum fe) {
    2.34        preflowPhase0(fe);
    2.35        preflowPhase1();
    2.36      }