COIN-OR::LEMON - Graph Library

Changes in / [217:b67149f0e675:216:6d7bfcf5b48e] in lemon-1.2


Ignore:
Files:
14 edited

Legend:

Unmodified
Added
Removed
  • demo/graph_to_eps_demo.cc

    r211 r209  
    2121/// \brief Demo of the graph drawing function \ref graphToEps()
    2222///
    23 /// This demo program shows examples how to use the function \ref
    24 /// graphToEps(). It takes no input but simply creates seven
     23/// This demo program shows examples how to  use the function \ref
     24/// graphToEps(). It takes no input but simply creates  six
    2525/// <tt>.eps</tt> files demonstrating the capability of \ref
    2626/// graphToEps(), and showing how to draw directed graphs,
     
    8282  IdMap<ListDigraph,Node> id(g);
    8383
    84   // Create .eps files showing the digraph with different options
     84  // Create five .eps files showing the digraph with different options
    8585  cout << "Create 'graph_to_eps_demo_out_1_pure.eps'" << endl;
    8686  graphToEps(g,"graph_to_eps_demo_out_1_pure.eps").
     
    119119    run();
    120120
    121   // Add more arcs to the digraph
    122121  a=g.addArc(n1,n4); acolors[a]=2; widths[a]=1;
    123122  a=g.addArc(n4,n1); acolors[a]=1; widths[a]=2;
     
    131130  a=g.addArc(n1,n2); acolors[a]=7; widths[a]=1;
    132131
    133   cout << "Create 'graph_to_eps_demo_out_4_par.eps'" << endl;
    134   graphToEps(g,"graph_to_eps_demo_out_4_par.eps").
     132  cout << "Create 'graph_to_eps_demo_out_par.eps'" << endl;
     133  graphToEps(g,"graph_to_eps_demo_out_par.eps").
     134    //scale(10).
    135135    title("Sample .eps figure (parallel arcs)").
    136136    copyright("(C) 2003-2008 LEMON Project").
     
    146146    run();
    147147
    148   cout << "Create 'graph_to_eps_demo_out_5_par_arr.eps'" << endl;
    149   graphToEps(g,"graph_to_eps_demo_out_5_par_arr.eps").
     148  cout << "Create 'graph_to_eps_demo_out_4_par_arr.eps'" << endl;
     149  graphToEps(g,"graph_to_eps_demo_out_4_par_arr.eps").
    150150    title("Sample .eps figure (parallel arcs and arrowheads)").
    151151    copyright("(C) 2003-2008 LEMON Project").
     
    162162    run();
    163163
    164   cout << "Create 'graph_to_eps_demo_out_6_par_arr_a4.eps'" << endl;
    165   graphToEps(g,"graph_to_eps_demo_out_6_par_arr_a4.eps").
     164  cout << "Create 'graph_to_eps_demo_out_5_par_arr_a4.eps'" << endl;
     165  graphToEps(g,"graph_to_eps_demo_out_5_par_arr_a4.eps").
    166166    title("Sample .eps figure (fits to A4)").
    167167    copyright("(C) 2003-2008 LEMON Project").
     
    191191  }
    192192
    193   cout << "Create 'graph_to_eps_demo_out_7_colors.eps'" << endl;
    194   graphToEps(h,"graph_to_eps_demo_out_7_colors.eps").
     193  cout << "Create 'graph_to_eps_demo_out_6_colors.eps'" << endl;
     194  graphToEps(h,"graph_to_eps_demo_out_6_colors.eps").
    195195    scale(60).
    196196    title("Sample .eps figure (Palette demo)").
  • doc/Doxyfile.in

    r212 r153  
    103103EXAMPLE_RECURSIVE      = NO
    104104IMAGE_PATH             = @abs_top_srcdir@/doc/images \
    105                         @abs_top_builddir@/doc/gen-images
     105                        @abs_top_builddir@/doc/gen-images
    106106INPUT_FILTER           =
    107107FILTER_PATTERNS        =
  • doc/lgf.dox

    r212 r209  
    5858\code
    5959 @nodes
    60  label  coordinates size    title
    61  1      (10,20)      10      "First node"
    62  2      (80,80)      8       "Second node"
    63  3      (40,10)      10      "Third node"
     60 label   coordinates size    title
     61 1       (10,20)     10      "First node"
     62 2       (80,80)     8       "Second node"
     63 3       (40,10)     10      "Third node"
    6464\endcode
    6565
     
    7373\code
    7474 @arcs
    75          capacity
     75               capacity
    7676 1   2   16
    7777 1   3   12
  • lemon/arg_parser.cc

    r214 r210  
    240240  }
    241241
    242   void ArgParser::show(std::ostream &os,Opts::const_iterator i) const
     242  void ArgParser::show(std::ostream &os,Opts::iterator i)
    243243  {
    244244    os << "-" << i->first;
    245245    if(i->second.has_syn)
    246       for(Opts::const_iterator j=_opts.begin();j!=_opts.end();++j)
     246      for(Opts::iterator j=_opts.begin();j!=_opts.end();++j)
    247247        if(j->second.syn&&j->second.help==i->first)
    248248          os << "|-" << j->first;
     
    262262  }
    263263
    264   void ArgParser::show(std::ostream &os,Groups::const_iterator i) const
    265   {
    266     GroupData::Opts::const_iterator o=i->second.opts.begin();
     264  void ArgParser::show(std::ostream &os,Groups::iterator i)
     265  {
     266    GroupData::Opts::iterator o=i->second.opts.begin();
    267267    while(o!=i->second.opts.end()) {
    268268      show(os,_opts.find(*o));
     
    272272  }
    273273
    274   void ArgParser::showHelp(Opts::const_iterator i) const
     274  void ArgParser::showHelp(Opts::iterator i)
    275275  {
    276276    if(i->second.help.size()==0||i->second.syn) return;
     
    280280    std::cerr << "     " << i->second.help << std::endl;
    281281  }
    282   void ArgParser::showHelp(std::vector<ArgParser::OtherArg>::const_iterator i)
    283     const
     282  void ArgParser::showHelp(std::vector<ArgParser::OtherArg>::iterator i)
    284283  {
    285284    if(i->help.size()==0) return;
     
    288287  }
    289288
    290   void ArgParser::shortHelp() const
     289  void ArgParser::shortHelp()
    291290  {
    292291    const unsigned int LINE_LEN=77;
     
    294293    std::cerr << "Usage:\n  " << _command_name;
    295294    int pos=_command_name.size()+2;
    296     for(Groups::const_iterator g=_groups.begin();g!=_groups.end();++g) {
     295    for(Groups::iterator g=_groups.begin();g!=_groups.end();++g) {
    297296      std::ostringstream cstr;
    298297      cstr << ' ';
     
    307306      pos+=cstr.str().size();
    308307    }
    309     for(Opts::const_iterator i=_opts.begin();i!=_opts.end();++i)
     308    for(Opts::iterator i=_opts.begin();i!=_opts.end();++i)
    310309      if(!i->second.ingroup&&!i->second.syn) {
    311310        std::ostringstream cstr;
     
    321320        pos+=cstr.str().size();
    322321      }
    323     for(std::vector<OtherArg>::const_iterator i=_others_help.begin();
     322    for(std::vector<OtherArg>::iterator i=_others_help.begin();
    324323        i!=_others_help.end();++i)
    325324      {
     
    337336  }
    338337
    339   void ArgParser::showHelp() const
     338  void ArgParser::showHelp()
    340339  {
    341340    shortHelp();
    342341    std::cerr << "Where:\n";
    343     for(std::vector<OtherArg>::const_iterator i=_others_help.begin();
     342    for(std::vector<OtherArg>::iterator i=_others_help.begin();
    344343        i!=_others_help.end();++i) showHelp(i);
    345     for(Opts::const_iterator i=_opts.begin();i!=_opts.end();++i) showHelp(i);
     344    for(Opts::iterator i=_opts.begin();i!=_opts.end();++i) showHelp(i);
    346345    exit(1);
    347346  }
    348347
    349348
    350   void ArgParser::unknownOpt(std::string arg) const
     349  void ArgParser::unknownOpt(std::string arg)
    351350  {
    352351    std::cerr << "\nUnknown option: " << arg << "\n";
     
    356355  }
    357356
    358   void ArgParser::requiresValue(std::string arg, OptType t) const
     357  void ArgParser::requiresValue(std::string arg, OptType t)
    359358  {
    360359    std::cerr << "Argument '" << arg << "' requires a";
     
    377376
    378377
    379   void ArgParser::checkMandatories() const
     378  void ArgParser::checkMandatories()
    380379  {
    381380    bool ok=true;
    382     for(Opts::const_iterator i=_opts.begin();i!=_opts.end();++i)
     381    for(Opts::iterator i=_opts.begin();i!=_opts.end();++i)
    383382      if(i->second.mandatory&&!i->second.set)
    384383        {
     
    389388          showHelp(i);
    390389        }
    391     for(Groups::const_iterator i=_groups.begin();i!=_groups.end();++i)
     390    for(Groups::iterator i=_groups.begin();i!=_groups.end();++i)
    392391      if(i->second.mandatory||i->second.only_one)
    393392        {
    394393          int set=0;
    395           for(GroupData::Opts::const_iterator o=i->second.opts.begin();
     394          for(GroupData::Opts::iterator o=i->second.opts.begin();
    396395              o!=i->second.opts.end();++o)
    397396            if(_opts.find(*o)->second.set) ++set;
     
    400399              ": At least one of the following arguments is mandatory.\n";
    401400            ok=false;
    402             for(GroupData::Opts::const_iterator o=i->second.opts.begin();
     401            for(GroupData::Opts::iterator o=i->second.opts.begin();
    403402                o!=i->second.opts.end();++o)
    404403              showHelp(_opts.find(*o));
     
    408407              ": At most one of the following arguments can be given.\n";
    409408            ok=false;
    410             for(GroupData::Opts::const_iterator o=i->second.opts.begin();
     409            for(GroupData::Opts::iterator o=i->second.opts.begin();
    411410                o!=i->second.opts.end();++o)
    412411              showHelp(_opts.find(*o));
  • lemon/arg_parser.h

    r214 r209  
    272272    ///@}
    273273
    274   private:
    275     void show(std::ostream &os,Opts::const_iterator i) const;
    276     void show(std::ostream &os,Groups::const_iterator i) const;
    277     void showHelp(Opts::const_iterator i) const;
    278     void showHelp(std::vector<OtherArg>::const_iterator i) const;
    279 
    280     void unknownOpt(std::string arg) const;
    281 
    282     void requiresValue(std::string arg, OptType t) const;
    283     void checkMandatories() const;
    284 
    285     void shortHelp() const;
    286     void showHelp() const;
    287   public:
     274    void show(std::ostream &os,Opts::iterator i);
     275    void show(std::ostream &os,Groups::iterator i);
     276    void showHelp(Opts::iterator i);
     277    void showHelp(std::vector<OtherArg>::iterator i);
     278    void shortHelp();
     279    void showHelp();
     280
     281    void unknownOpt(std::string arg);
     282
     283    void requiresValue(std::string arg, OptType t);
     284    void checkMandatories();
    288285
    289286    ///Start the parsing process
     
    297294
    298295    ///Give back the command name (the 0th argument)
    299     const std::string &commandName() const { return _command_name; }
     296    const std::string &commandName() { return _command_name; }
    300297
    301298    ///Check if an opion has been given to the command.
    302     bool given(std::string op) const
    303     {
    304       Opts::const_iterator i = _opts.find(op);
     299    bool given(std::string op)
     300    {
     301      Opts::iterator i = _opts.find(op);
    305302      return i!=_opts.end()?i->second.set:false;
    306303    }
     
    315312    class RefType
    316313    {
    317       const ArgParser &_parser;
     314      ArgParser &_parser;
    318315      std::string _name;
    319316    public:
    320317      ///\e
    321       RefType(const ArgParser &p,const std::string &n) :_parser(p),_name(n) {}
     318      RefType(ArgParser &p,const std::string &n) :_parser(p),_name(n) {}
    322319      ///\e
    323320      operator bool()
    324321      {
    325         Opts::const_iterator i = _parser._opts.find(_name);
     322        Opts::iterator i = _parser._opts.find(_name);
    326323        LEMON_ASSERT(i!=_parser._opts.end(),
    327324                     std::string()+"Unkown option: '"+_name+"'");
     
    333330      operator std::string()
    334331      {
    335         Opts::const_iterator i = _parser._opts.find(_name);
     332        Opts::iterator i = _parser._opts.find(_name);
    336333        LEMON_ASSERT(i!=_parser._opts.end(),
    337334                     std::string()+"Unkown option: '"+_name+"'");
     
    343340      operator double()
    344341      {
    345         Opts::const_iterator i = _parser._opts.find(_name);
     342        Opts::iterator i = _parser._opts.find(_name);
    346343        LEMON_ASSERT(i!=_parser._opts.end(),
    347344                     std::string()+"Unkown option: '"+_name+"'");
     
    355352      operator int()
    356353      {
    357         Opts::const_iterator i = _parser._opts.find(_name);
     354        Opts::iterator i = _parser._opts.find(_name);
    358355        LEMON_ASSERT(i!=_parser._opts.end(),
    359356                     std::string()+"Unkown option: '"+_name+"'");
     
    369366    ///Give back the value of an option.
    370367    ///\sa RefType
    371     RefType operator[](const std::string &n) const
     368    RefType operator[](const std::string &n)
    372369    {
    373370      return RefType(*this, n);
     
    378375    ///Give back a reference to a vector consisting of the program arguments
    379376    ///not starting with a '-' character.
    380     const std::vector<std::string> &files() const { return _file_args; }
     377    std::vector<std::string> &files() { return _file_args; }
    381378
    382379  };
  • lemon/assert.h

    r212 r210  
    6767#undef LEMON_DEBUG
    6868
    69 #if (defined(LEMON_ASSERT_LOG) ? 1 : 0) +               \
    70   (defined(LEMON_ASSERT_ABORT) ? 1 : 0) +               \
     69#if (defined(LEMON_ASSERT_LOG) ? 1 : 0) +                \
     70  (defined(LEMON_ASSERT_ABORT) ? 1 : 0) +                \
    7171  (defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) > 1
    7272#error "LEMON assertion system is not set properly"
    7373#endif
    7474
    75 #if ((defined(LEMON_ASSERT_LOG) ? 1 : 0) +              \
    76      (defined(LEMON_ASSERT_ABORT) ? 1 : 0) +            \
    77      (defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) == 1 ||     \
    78      defined(LEMON_ENABLE_ASSERTS)) &&                  \
    79   (defined(LEMON_DISABLE_ASSERTS) ||                    \
     75#if ((defined(LEMON_ASSERT_LOG) ? 1 : 0) +                \
     76     (defined(LEMON_ASSERT_ABORT) ? 1 : 0) +                \
     77     (defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) == 1 ||        \
     78     defined(LEMON_ENABLE_ASSERTS)) &&                        \
     79  (defined(LEMON_DISABLE_ASSERTS) ||                        \
    8080   defined(NDEBUG))
    8181#error "LEMON assertion system is not set properly"
     
    169169/// behaviour is changed appropiately to the new settings.
    170170#  define LEMON_ASSERT(exp, msg)                                        \
    171   (static_cast<void> (!!(exp) ? 0 : (                                   \
    172     LEMON_ASSERT_HANDLER(__FILE__, __LINE__,                            \
    173                          LEMON_FUNCTION_NAME,                           \
     171  (static_cast<void> (!!(exp) ? 0 : (                                        \
     172    LEMON_ASSERT_HANDLER(__FILE__, __LINE__,                                \
     173                         LEMON_FUNCTION_NAME,                                \
    174174                         ::lemon::_assert_bits::cstringify(msg), #exp), 0)))
    175175
     
    185185///
    186186/// \see LEMON_ASSERT
    187 #  define LEMON_FIXME(msg)                                              \
     187#  define LEMON_FIXME(msg)                                                \
    188188  (LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME,        \
    189                         ::lemon::_assert_bits::cstringify(msg),         \
     189                        ::lemon::_assert_bits::cstringify(msg),          \
    190190                        static_cast<const char*>(0)))
    191191
     
    213213///
    214214/// \see LEMON_ASSERT
    215 #  define LEMON_DEBUG(exp, msg)                                         \
    216   (static_cast<void> (!!(exp) ? 0 : (                                   \
     215#  define LEMON_DEBUG(exp, msg)                                                \
     216  (static_cast<void> (!!(exp) ? 0 : (                                        \
    217217    LEMON_ASSERT_HANDLER(__FILE__, __LINE__,                            \
    218                          LEMON_FUNCTION_NAME,                           \
     218                         LEMON_FUNCTION_NAME,                                \
    219219                         ::lemon::_assert_bits::cstringify(msg), #exp), 0)))
    220220
     
    226226#    define LEMON_DEBUG(exp, msg) (static_cast<void>(0))
    227227#  else
    228 #    define LEMON_ASSERT(exp, msg)                                      \
    229        (static_cast<void> (!!(exp) ? 0 : (                              \
     228#    define LEMON_ASSERT(exp, msg)                                        \
     229       (static_cast<void> (!!(exp) ? 0 : (                                \
    230230        LEMON_ASSERT_HANDLER(__FILE__, __LINE__,                        \
    231                              LEMON_FUNCTION_NAME,                       \
    232                              ::lemon::_assert_bits::cstringify(msg),    \
     231                             LEMON_FUNCTION_NAME,                        \
     232                             ::lemon::_assert_bits::cstringify(msg),        \
    233233                             #exp), 0)))
    234 #    define LEMON_FIXME(msg)                                            \
    235        (LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME,   \
    236                              ::lemon::_assert_bits::cstringify(msg),    \
     234#    define LEMON_FIXME(msg)                                                \
     235       (LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME,        \
     236                             ::lemon::_assert_bits::cstringify(msg),        \
    237237                             static_cast<const char*>(0)))
    238238
    239239#    if LEMON_ENABLE_DEBUG
    240240#      define LEMON_DEBUG(exp, msg)
    241          (static_cast<void> (!!(exp) ? 0 : (                            \
    242            LEMON_ASSERT_HANDLER(__FILE__, __LINE__,                     \
    243                                 LEMON_FUNCTION_NAME,                    \
    244                                 ::lemon::_assert_bits::cstringify(msg), \
     241         (static_cast<void> (!!(exp) ? 0 : (         \
     242           LEMON_ASSERT_HANDLER(__FILE__, __LINE__,  \
     243                                LEMON_FUNCTION_NAME, \
     244                                ::lemon::_assert_bits::cstringify(msg),     \
    245245                                #exp), 0)))
    246246#    else
     
    250250
    251251#endif
     252
     253#ifdef DOXYGEN
     254
     255
     256#else
     257
     258
     259#endif
     260
     261
  • lemon/concepts/path.h

    r212 r209  
    101101        /// Comparison operator
    102102        bool operator!=(const ArcIt&) const {return true;}
    103         /// Comparison operator
    104         bool operator<(const ArcIt&) const {return false;}
     103         /// Comparison operator
     104         bool operator<(const ArcIt&) const {return false;}
    105105
    106106      };
     
    256256        /// Comparison operator
    257257        bool operator!=(const ArcIt&) const {return true;}
    258         /// Comparison operator
    259         bool operator<(const ArcIt&) const {return false;}
     258         /// Comparison operator
     259         bool operator<(const ArcIt&) const {return false;}
    260260
    261261      };
     
    284284        /// Comparison operator
    285285        bool operator!=(const RevArcIt&) const {return true;}
    286         /// Comparison operator
    287         bool operator<(const RevArcIt&) const {return false;}
     286         /// Comparison operator
     287         bool operator<(const RevArcIt&) const {return false;}
    288288
    289289      };
  • lemon/error.h

    r212 r209  
    7171      try {
    7272        if (!copy.valid()) return;
    73         *ptr = copy.get();
     73         *ptr = copy.get();
    7474      } catch (...) {}
    7575    }
  • lemon/graph_to_eps.h

    r212 r210  
    909909          //\todo better 'epsilon' would be nice here.
    910910          dim2::Point<double> d(dvec/std::max(l,EPSILON));
    911           dim2::Point<double> m;
     911           dim2::Point<double> m;
    912912//           m=dim2::Point<double>(mycoords[g.target(*i)]+
    913913//                                 mycoords[g.source(*i)])/2.0;
     
    917917//                (_nodeSizes[g.source(*i)]+_nodeSizes[g.target(*i)]));
    918918
    919           m=dim2::Point<double>(mycoords[g.source(*i)])+
     919           m=dim2::Point<double>(mycoords[g.source(*i)])+
    920920            d*(l+_nodeSizes[g.source(*i)]-_nodeSizes[g.target(*i)])/2.0;
    921921
  • lemon/graph_utils.h

    r212 r209  
    5353  ///on a template parameter, then use \c TEMPLATE_DIGRAPH_TYPEDEFS()
    5454  ///macro.
    55 #define DIGRAPH_TYPEDEFS(Digraph)                                       \
    56   typedef Digraph::Node Node;                                           \
    57   typedef Digraph::NodeIt NodeIt;                                       \
    58   typedef Digraph::Arc Arc;                                             \
    59   typedef Digraph::ArcIt ArcIt;                                         \
    60   typedef Digraph::InArcIt InArcIt;                                     \
    61   typedef Digraph::OutArcIt OutArcIt;                                   \
    62   typedef Digraph::NodeMap<bool> BoolNodeMap;                           \
    63   typedef Digraph::NodeMap<int> IntNodeMap;                             \
    64   typedef Digraph::NodeMap<double> DoubleNodeMap;                       \
    65   typedef Digraph::ArcMap<bool> BoolArcMap;                             \
    66   typedef Digraph::ArcMap<int> IntArcMap;                               \
     55#define DIGRAPH_TYPEDEFS(Digraph)                                        \
     56  typedef Digraph::Node Node;                                                \
     57  typedef Digraph::NodeIt NodeIt;                                        \
     58  typedef Digraph::Arc Arc;                                                \
     59  typedef Digraph::ArcIt ArcIt;                                                \
     60  typedef Digraph::InArcIt InArcIt;                                        \
     61  typedef Digraph::OutArcIt OutArcIt;                                        \
     62  typedef Digraph::NodeMap<bool> BoolNodeMap;                                \
     63  typedef Digraph::NodeMap<int> IntNodeMap;                                \
     64  typedef Digraph::NodeMap<double> DoubleNodeMap;                        \
     65  typedef Digraph::ArcMap<bool> BoolArcMap;                                \
     66  typedef Digraph::ArcMap<int> IntArcMap;                                \
    6767  typedef Digraph::ArcMap<double> DoubleArcMap
    6868
     
    7373  ///\note Use this macro, if the graph type is a dependent type,
    7474  ///ie. the graph type depend on a template parameter.
    75 #define TEMPLATE_DIGRAPH_TYPEDEFS(Digraph)                              \
    76   typedef typename Digraph::Node Node;                                  \
    77   typedef typename Digraph::NodeIt NodeIt;                              \
    78   typedef typename Digraph::Arc Arc;                                    \
     75#define TEMPLATE_DIGRAPH_TYPEDEFS(Digraph)                                \
     76  typedef typename Digraph::Node Node;                                        \
     77  typedef typename Digraph::NodeIt NodeIt;                                \
     78  typedef typename Digraph::Arc Arc;                                        \
    7979  typedef typename Digraph::ArcIt ArcIt;                                \
    80   typedef typename Digraph::InArcIt InArcIt;                            \
    81   typedef typename Digraph::OutArcIt OutArcIt;                          \
    82   typedef typename Digraph::template NodeMap<bool> BoolNodeMap;         \
    83   typedef typename Digraph::template NodeMap<int> IntNodeMap;           \
    84   typedef typename Digraph::template NodeMap<double> DoubleNodeMap;     \
    85   typedef typename Digraph::template ArcMap<bool> BoolArcMap;           \
    86   typedef typename Digraph::template ArcMap<int> IntArcMap;             \
     80  typedef typename Digraph::InArcIt InArcIt;                                \
     81  typedef typename Digraph::OutArcIt OutArcIt;                                \
     82  typedef typename Digraph::template NodeMap<bool> BoolNodeMap;                \
     83  typedef typename Digraph::template NodeMap<int> IntNodeMap;                \
     84  typedef typename Digraph::template NodeMap<double> DoubleNodeMap;        \
     85  typedef typename Digraph::template ArcMap<bool> BoolArcMap;                \
     86  typedef typename Digraph::template ArcMap<int> IntArcMap;                \
    8787  typedef typename Digraph::template ArcMap<double> DoubleArcMap
    8888
     
    9797  ///on a template parameter, then use \c TEMPLATE_DIGRAPH_TYPEDEFS()
    9898  ///macro.
    99 #define GRAPH_TYPEDEFS(Graph)                                           \
    100   DIGRAPH_TYPEDEFS(Graph);                                              \
    101   typedef Graph::Edge Edge;                                             \
    102   typedef Graph::EdgeIt EdgeIt;                                         \
    103   typedef Graph::IncEdgeIt IncEdgeIt;                                   \
    104   typedef Graph::EdgeMap<bool> BoolEdgeMap;                             \
    105   typedef Graph::EdgeMap<int> IntEdgeMap;                               \
     99#define GRAPH_TYPEDEFS(Graph)                                                \
     100  DIGRAPH_TYPEDEFS(Graph);                                                \
     101  typedef Graph::Edge Edge;                                                \
     102  typedef Graph::EdgeIt EdgeIt;                                                \
     103  typedef Graph::IncEdgeIt IncEdgeIt;                                        \
     104  typedef Graph::EdgeMap<bool> BoolEdgeMap;                                \
     105  typedef Graph::EdgeMap<int> IntEdgeMap;                                \
    106106  typedef Graph::EdgeMap<double> DoubleEdgeMap
    107107
     
    112112  ///\note Use this macro, if the graph type is a dependent type,
    113113  ///ie. the graph type depend on a template parameter.
    114 #define TEMPLATE_GRAPH_TYPEDEFS(Graph)                                  \
    115   TEMPLATE_DIGRAPH_TYPEDEFS(Graph);                                     \
    116   typedef typename Graph::Edge Edge;                                    \
     114#define TEMPLATE_GRAPH_TYPEDEFS(Graph)                                        \
     115  TEMPLATE_DIGRAPH_TYPEDEFS(Graph);                                        \
     116  typedef typename Graph::Edge Edge;                                        \
    117117  typedef typename Graph::EdgeIt EdgeIt;                                \
    118   typedef typename Graph::IncEdgeIt IncEdgeIt;                          \
    119   typedef typename Graph::template EdgeMap<bool> BoolEdgeMap;           \
    120   typedef typename Graph::template EdgeMap<int> IntEdgeMap;             \
     118  typedef typename Graph::IncEdgeIt IncEdgeIt;                                \
     119  typedef typename Graph::template EdgeMap<bool> BoolEdgeMap;                \
     120  typedef typename Graph::template EdgeMap<int> IntEdgeMap;                \
    121121  typedef typename Graph::template EdgeMap<double> DoubleEdgeMap
    122122
  • lemon/lgf_reader.h

    r212 r210  
    147147    public:
    148148      ValueStorage(Value& value, const Converter& converter = Converter())
    149         : _value(value), _converter(converter) {}
     149         : _value(value), _converter(converter) {}
    150150
    151151      virtual void set(const std::string& value) {
     
    511511    DigraphReader(const std::string& fn, Digraph& digraph)
    512512      : _is(new std::ifstream(fn.c_str())), local_is(true), _digraph(digraph),
    513         _use_nodes(false), _use_arcs(false),
     513            _use_nodes(false), _use_arcs(false),
    514514        _skip_nodes(false), _skip_arcs(false) {}
    515515
     
    520520    DigraphReader(const char* fn, Digraph& digraph)
    521521      : _is(new std::ifstream(fn)), local_is(true), _digraph(digraph),
    522         _use_nodes(false), _use_arcs(false),
     522            _use_nodes(false), _use_arcs(false),
    523523        _skip_nodes(false), _skip_arcs(false) {}
    524524
     
    12951295    GraphReader(const std::string& fn, Graph& graph)
    12961296      : _is(new std::ifstream(fn.c_str())), local_is(true), _graph(graph),
    1297         _use_nodes(false), _use_edges(false),
     1297            _use_nodes(false), _use_edges(false),
    12981298        _skip_nodes(false), _skip_edges(false) {}
    12991299
     
    13041304    GraphReader(const char* fn, Graph& graph)
    13051305      : _is(new std::ifstream(fn)), local_is(true), _graph(graph),
    1306         _use_nodes(false), _use_edges(false),
     1306            _use_nodes(false), _use_edges(false),
    13071307        _skip_nodes(false), _skip_edges(false) {}
    13081308
  • lemon/lgf_writer.h

    r212 r209  
    182182    public:
    183183      ValueStorage(const Value& value, const Converter& converter = Converter())
    184         : _value(value), _converter(converter) {}
     184         : _value(value), _converter(converter) {}
    185185
    186186      virtual std::string get() {
  • lemon/list_graph.h

    r212 r209  
    495495      Node b = addNode();
    496496      for(OutArcIt e(*this,n);e!=INVALID;) {
    497         OutArcIt f=e;
     497         OutArcIt f=e;
    498498        ++f;
    499499        changeSource(e,b);
  • test/heap_test.cc

    r212 r209  
    5555  "9\n"
    5656  "@arcs\n"
    57   "                label   capacity\n"
    58   "0       5       0       94\n"
    59   "3       9       1       11\n"
    60   "8       7       2       83\n"
    61   "1       2       3       94\n"
    62   "5       7       4       35\n"
    63   "7       4       5       84\n"
    64   "9       5       6       38\n"
    65   "0       4       7       96\n"
    66   "6       7       8       6\n"
    67   "3       1       9       27\n"
    68   "5       2       10      77\n"
    69   "5       6       11      69\n"
    70   "6       5       12      41\n"
    71   "4       6       13      70\n"
    72   "3       2       14      45\n"
    73   "7       9       15      93\n"
    74   "5       9       16      50\n"
    75   "9       0       17      94\n"
    76   "9       6       18      67\n"
    77   "0       9       19      86\n"
     57  "                label        capacity\n"
     58  "0        5        0        94\n"
     59  "3        9        1        11\n"
     60  "8        7        2        83\n"
     61  "1        2        3        94\n"
     62  "5        7        4        35\n"
     63  "7        4        5        84\n"
     64  "9        5        6        38\n"
     65  "0        4        7        96\n"
     66  "6        7        8        6\n"
     67  "3        1        9        27\n"
     68  "5        2        10        77\n"
     69  "5        6        11        69\n"
     70  "6        5        12        41\n"
     71  "4        6        13        70\n"
     72  "3        2        14        45\n"
     73  "7        9        15        93\n"
     74  "5        9        16        50\n"
     75  "9        0        17        94\n"
     76  "9        6        18        67\n"
     77  "0        9        19        86\n"
    7878  "@attributes\n"
    7979  "source 3\n";
     
    142142    if (dijkstra.reached(s)) {
    143143      check( dijkstra.dist(t) - dijkstra.dist(s) <= length[a],
    144              "Error in a shortest path tree!");
     144                   "Error in a shortest path tree!");
    145145    }
    146146  }
Note: See TracChangeset for help on using the changeset viewer.