lemon/utility.h
author deba
Wed, 01 Mar 2006 10:25:30 +0000
changeset 1991 d7442141d9ef
parent 1956 a055123339d5
permissions -rw-r--r--
The graph adadptors can be alteration observed.
In most cases it uses the adapted graph alteration notifiers.
Only special case is now the UndirGraphAdaptor, where
we have to proxy the signals from the graph.

The SubBidirGraphAdaptor is removed, because it doest not
gives more feature than the EdgeSubGraphAdaptor<UndirGraphAdaptor<Graph>>.

The ResGraphAdaptor is based on this composition.
     1 /* -*- C++ -*-
     2  *
     3  * This file is a part of LEMON, a generic C++ optimization library
     4  *
     5  * Copyright (C) 2003-2006
     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).
     8  *
     9  * Permission to use, modify and distribute this software is granted
    10  * provided that this copyright notice appears in all copies. For
    11  * precise terms see the accompanying LICENSE file.
    12  *
    13  * This software is provided "AS IS" with no warranty of any kind,
    14  * express or implied, and with no claim as to its suitability for any
    15  * purpose.
    16  *
    17  */
    18 
    19 // This file contains a modified version of the enable_if library from BOOST.
    20 // See the appropriate copyright notice below.
    21 
    22 // Boost enable_if library
    23 
    24 // Copyright 2003 © The Trustees of Indiana University.
    25 
    26 // Use, modification, and distribution is subject to the Boost Software
    27 // License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
    28 // http://www.boost.org/LICENSE_1_0.txt)
    29 
    30 //    Authors: Jaakko Järvi (jajarvi at osl.iu.edu)
    31 //             Jeremiah Willcock (jewillco at osl.iu.edu)
    32 //             Andrew Lumsdaine (lums at osl.iu.edu)
    33 
    34 
    35 #ifndef LEMON_UTILITY_H
    36 #define LEMON_UTILITY_H
    37 
    38 ///\file
    39 ///\brief Miscellaneous basic utilities
    40 ///
    41 ///\todo Please rethink the organisation of the basic files like this.
    42 ///E.g. this file might be merged with invalid.h.
    43 
    44 
    45 namespace lemon
    46 {
    47 
    48   /// Basic type for defining "tags". A "YES" condition for \c enable_if.
    49 
    50   /// Basic type for defining "tags". A "YES" condition for \c enable_if.
    51   ///
    52   ///\sa False
    53   ///
    54   /// \todo This should go to a separate "basic_types.h" (or something)
    55   /// file.
    56   struct True {
    57     ///\e
    58     static const bool value = true;
    59   };
    60 
    61   /// Basic type for defining "tags". A "NO" condition for \c enable_if.
    62 
    63   /// Basic type for defining "tags". A "NO" condition for \c enable_if.
    64   ///
    65   ///\sa True
    66   struct False {
    67     ///\e
    68     static const bool value = false;
    69   };
    70 
    71 
    72   class InvalidType {
    73   private:
    74     InvalidType();
    75   };
    76   
    77 
    78   template <typename T>
    79   struct Wrap {
    80     const T &value;
    81     Wrap(const T &t) : value(t) {}
    82   };
    83 
    84   /**************** dummy class to avoid ambiguity ****************/
    85 
    86   template<int T> struct dummy { dummy(int) {} };
    87 
    88   /**************** enable_if from BOOST ****************/
    89  
    90   template <bool B, class T = void>
    91   struct enable_if_c {
    92     typedef T type;
    93   };
    94 
    95   template <class T>
    96   struct enable_if_c<false, T> {};
    97 
    98   template <class Cond, class T = void> 
    99   struct enable_if : public enable_if_c<Cond::value, T> {};
   100 
   101   template <bool B, class T>
   102   struct lazy_enable_if_c {
   103     typedef typename T::type type;
   104   };
   105 
   106   template <class T>
   107   struct lazy_enable_if_c<false, T> {};
   108 
   109   template <class Cond, class T> 
   110   struct lazy_enable_if : public lazy_enable_if_c<Cond::value, T> {};
   111 
   112 
   113   template <bool B, class T = void>
   114   struct disable_if_c {
   115     typedef T type;
   116   };
   117 
   118   template <class T>
   119   struct disable_if_c<true, T> {};
   120 
   121   template <class Cond, class T = void> 
   122   struct disable_if : public disable_if_c<Cond::value, T> {};
   123 
   124   template <bool B, class T>
   125   struct lazy_disable_if_c {
   126     typedef typename T::type type;
   127   };
   128 
   129   template <class T>
   130   struct lazy_disable_if_c<true, T> {};
   131 
   132   template <class Cond, class T> 
   133   struct lazy_disable_if : public lazy_disable_if_c<Cond::value, T> {};
   134 
   135 } // namespace lemon
   136 
   137 #endif