COIN-OR::LEMON - Graph Library

Changeset 212:1ae84dea7d09 in lemon-main


Ignore:
Timestamp:
07/14/08 09:15:23 (16 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Fix the incorrect tab replacements of unify-sources.sh

Files:
11 edited

Legend:

Unmodified
Added
Removed
  • doc/Doxyfile.in

    r153 r212  
    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

    r209 r212  
    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/assert.h

    r210 r212  
    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

    r209 r212  
    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

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

    r210 r212  
    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

    r209 r212  
    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

    r210 r212  
    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

    r209 r212  
    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

    r209 r212  
    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

    r209 r212  
    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.