COIN-OR::LEMON - Graph Library

Changeset 1030:4936be66d2f5 in lemon-main


Ignore:
Timestamp:
02/12/13 07:15:52 (12 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Changes in BpGraph? lgf reader and writer (#69)

Files:
1 added
3 edited

Legend:

Unmodified
Added
Removed
  • lemon/lgf_reader.h

    r1029 r1030  
    155155    };
    156156
    157     template <typename Value>
     157    template <typename Value,
     158              typename Map = std::map<std::string, Value> >
    158159    struct MapLookUpConverter {
    159       const std::map<std::string, Value>& _map;
    160 
    161       MapLookUpConverter(const std::map<std::string, Value>& map)
     160      const Map& _map;
     161
     162      MapLookUpConverter(const Map& map)
    162163        : _map(map) {}
    163164
    164165      Value operator()(const std::string& str) {
    165         typename std::map<std::string, Value>::const_iterator it =
    166           _map.find(str);
     166        typename Map::const_iterator it = _map.find(str);
    167167        if (it == _map.end()) {
    168168          std::ostringstream msg;
     
    171171        }
    172172        return it->second;
     173      }
     174    };
     175
     176    template <typename Value,
     177              typename Map1 = std::map<std::string, Value>,
     178              typename Map2 = std::map<std::string, Value> >
     179    struct DoubleMapLookUpConverter {
     180      const Map1& _map1;
     181      const Map2& _map2;
     182
     183      DoubleMapLookUpConverter(const Map1& map1, const Map2& map2)
     184        : _map1(map1), _map2(map2) {}
     185
     186      Value operator()(const std::string& str) {
     187        typename Map1::const_iterator it1 = _map1.find(str);
     188        typename Map2::const_iterator it2 = _map2.find(str);
     189        if (it1 == _map1.end()) {
     190          if (it2 == _map2.end()) {
     191            std::ostringstream msg;
     192            msg << "Item not found: " << str;
     193            throw FormatError(msg.str());
     194          } else {
     195            return it2->second;
     196          }
     197        } else {
     198          if (it2 == _map2.end()) {
     199            return it1->second;
     200          } else {
     201            std::ostringstream msg;
     202            msg << "Item is ambigous: " << str;
     203            throw FormatError(msg.str());
     204          }
     205        }
    173206      }
    174207    };
     
    21722205    std::string _attributes_caption;
    21732206
    2174     typedef std::map<std::string, Node> NodeIndex;
    2175     NodeIndex _node_index;
     2207    typedef std::map<std::string, RedNode> RedNodeIndex;
     2208    RedNodeIndex _red_node_index;
     2209    typedef std::map<std::string, BlueNode> BlueNodeIndex;
     2210    BlueNodeIndex _blue_node_index;
    21762211    typedef std::map<std::string, Edge> EdgeIndex;
    21772212    EdgeIndex _edge_index;
    21782213
    21792214    typedef std::vector<std::pair<std::string,
    2180       _reader_bits::MapStorageBase<Node>*> > NodeMaps;
    2181     NodeMaps _red_maps;
    2182     NodeMaps _blue_maps;
     2215      _reader_bits::MapStorageBase<RedNode>*> > RedNodeMaps;
     2216    RedNodeMaps _red_node_maps;
     2217    typedef std::vector<std::pair<std::string,
     2218      _reader_bits::MapStorageBase<BlueNode>*> > BlueNodeMaps;
     2219    BlueNodeMaps _blue_node_maps;
    21832220
    21842221    typedef std::vector<std::pair<std::string,
     
    22422279    /// \brief Destructor
    22432280    ~BpGraphReader() {
    2244       for (typename NodeMaps::iterator it = _red_maps.begin();
    2245            it != _red_maps.end(); ++it) {
     2281      for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     2282           it != _red_node_maps.end(); ++it) {
    22462283        delete it->second;
    22472284      }
    22482285
    2249       for (typename NodeMaps::iterator it = _blue_maps.begin();
    2250            it != _blue_maps.end(); ++it) {
     2286      for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     2287           it != _blue_node_maps.end(); ++it) {
    22512288        delete it->second;
    22522289      }
     
    22852322      other.local_is = false;
    22862323
    2287       _node_index.swap(other._node_index);
     2324      _red_node_index.swap(other._red_node_index);
     2325      _blue_node_index.swap(other._blue_node_index);
    22882326      _edge_index.swap(other._edge_index);
    22892327
    2290       _red_maps.swap(other._red_maps);
    2291       _blue_maps.swap(other._blue_maps);
     2328      _red_node_maps.swap(other._red_node_maps);
     2329      _blue_node_maps.swap(other._blue_node_maps);
    22922330      _edge_maps.swap(other._edge_maps);
    22932331      _attributes.swap(other._attributes);
     
    23122350    BpGraphReader& nodeMap(const std::string& caption, Map& map) {
    23132351      checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2314       _reader_bits::MapStorageBase<Node>* red_storage =
    2315         new _reader_bits::MapStorage<Node, Map>(map);
    2316       _red_maps.push_back(std::make_pair(caption, red_storage));
    2317       _reader_bits::MapStorageBase<Node>* blue_storage =
    2318         new _reader_bits::MapStorage<Node, Map>(map);
    2319       _blue_maps.push_back(std::make_pair(caption, blue_storage));
     2352      _reader_bits::MapStorageBase<RedNode>* red_storage =
     2353        new _reader_bits::MapStorage<RedNode, Map>(map);
     2354      _red_node_maps.push_back(std::make_pair(caption, red_storage));
     2355      _reader_bits::MapStorageBase<BlueNode>* blue_storage =
     2356        new _reader_bits::MapStorage<BlueNode, Map>(map);
     2357      _blue_node_maps.push_back(std::make_pair(caption, blue_storage));
    23202358      return *this;
    23212359    }
     
    23292367                           const Converter& converter = Converter()) {
    23302368      checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2331       _reader_bits::MapStorageBase<Node>* red_storage =
    2332         new _reader_bits::MapStorage<Node, Map, Converter>(map, converter);
    2333       _red_maps.push_back(std::make_pair(caption, red_storage));
    2334       _reader_bits::MapStorageBase<Node>* blue_storage =
    2335         new _reader_bits::MapStorage<Node, Map, Converter>(map, converter);
    2336       _blue_maps.push_back(std::make_pair(caption, blue_storage));
     2369      _reader_bits::MapStorageBase<RedNode>* red_storage =
     2370        new _reader_bits::MapStorage<RedNode, Map, Converter>(map, converter);
     2371      _red_node_maps.push_back(std::make_pair(caption, red_storage));
     2372      _reader_bits::MapStorageBase<BlueNode>* blue_storage =
     2373        new _reader_bits::MapStorage<BlueNode, Map, Converter>(map, converter);
     2374      _blue_node_maps.push_back(std::make_pair(caption, blue_storage));
    23372375      return *this;
    23382376    }
     
    23412379    template <typename Map>
    23422380    BpGraphReader& redNodeMap(const std::string& caption, Map& map) {
    2343       checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2344       _reader_bits::MapStorageBase<Node>* storage =
    2345         new _reader_bits::MapStorage<Node, Map>(map);
    2346       _red_maps.push_back(std::make_pair(caption, storage));
     2381      checkConcept<concepts::WriteMap<RedNode, typename Map::Value>, Map>();
     2382      _reader_bits::MapStorageBase<RedNode>* storage =
     2383        new _reader_bits::MapStorage<RedNode, Map>(map);
     2384      _red_node_maps.push_back(std::make_pair(caption, storage));
    23472385      return *this;
    23482386    }
     
    23552393    BpGraphReader& redNodeMap(const std::string& caption, Map& map,
    23562394                              const Converter& converter = Converter()) {
    2357       checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2358       _reader_bits::MapStorageBase<Node>* storage =
    2359         new _reader_bits::MapStorage<Node, Map, Converter>(map, converter);
    2360       _red_maps.push_back(std::make_pair(caption, storage));
     2395      checkConcept<concepts::WriteMap<RedNode, typename Map::Value>, Map>();
     2396      _reader_bits::MapStorageBase<RedNode>* storage =
     2397        new _reader_bits::MapStorage<RedNode, Map, Converter>(map, converter);
     2398      _red_node_maps.push_back(std::make_pair(caption, storage));
    23612399      return *this;
    23622400    }
     
    23652403    template <typename Map>
    23662404    BpGraphReader& blueNodeMap(const std::string& caption, Map& map) {
    2367       checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2368       _reader_bits::MapStorageBase<Node>* storage =
    2369         new _reader_bits::MapStorage<Node, Map>(map);
    2370       _blue_maps.push_back(std::make_pair(caption, storage));
     2405      checkConcept<concepts::WriteMap<BlueNode, typename Map::Value>, Map>();
     2406      _reader_bits::MapStorageBase<BlueNode>* storage =
     2407        new _reader_bits::MapStorage<BlueNode, Map>(map);
     2408      _blue_node_maps.push_back(std::make_pair(caption, storage));
    23712409      return *this;
    23722410    }
     
    23792417    BpGraphReader& blueNodeMap(const std::string& caption, Map& map,
    23802418                               const Converter& converter = Converter()) {
    2381       checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>();
    2382       _reader_bits::MapStorageBase<Node>* storage =
    2383         new _reader_bits::MapStorage<Node, Map, Converter>(map, converter);
    2384       _blue_maps.push_back(std::make_pair(caption, storage));
     2419      checkConcept<concepts::WriteMap<BlueNode, typename Map::Value>, Map>();
     2420      _reader_bits::MapStorageBase<BlueNode>* storage =
     2421        new _reader_bits::MapStorage<BlueNode, Map, Converter>(map, converter);
     2422      _blue_node_maps.push_back(std::make_pair(caption, storage));
    23852423      return *this;
    23862424    }
     
    24742512    /// Add a node reading rule to reader.
    24752513    BpGraphReader& node(const std::string& caption, Node& node) {
    2476       typedef _reader_bits::MapLookUpConverter<Node> Converter;
    2477       Converter converter(_node_index);
     2514      typedef _reader_bits::DoubleMapLookUpConverter<
     2515        Node, RedNodeIndex, BlueNodeIndex> Converter;
     2516      Converter converter(_red_node_index, _blue_node_index);
    24782517      _reader_bits::ValueStorageBase* storage =
    24792518        new _reader_bits::ValueStorage<Node, Converter>(node, converter);
     2519      _attributes.insert(std::make_pair(caption, storage));
     2520      return *this;
     2521    }
     2522
     2523    /// \brief Red node reading rule
     2524    ///
     2525    /// Add a red node reading rule to reader.
     2526    BpGraphReader& redNode(const std::string& caption, RedNode& node) {
     2527      typedef _reader_bits::MapLookUpConverter<RedNode> Converter;
     2528      Converter converter(_red_node_index);
     2529      _reader_bits::ValueStorageBase* storage =
     2530        new _reader_bits::ValueStorage<RedNode, Converter>(node, converter);
     2531      _attributes.insert(std::make_pair(caption, storage));
     2532      return *this;
     2533    }
     2534
     2535    /// \brief Blue node reading rule
     2536    ///
     2537    /// Add a blue node reading rule to reader.
     2538    BpGraphReader& blueNode(const std::string& caption, BlueNode& node) {
     2539      typedef _reader_bits::MapLookUpConverter<BlueNode> Converter;
     2540      Converter converter(_blue_node_index);
     2541      _reader_bits::ValueStorageBase* storage =
     2542        new _reader_bits::ValueStorage<BlueNode, Converter>(node, converter);
    24802543      _attributes.insert(std::make_pair(caption, storage));
    24812544      return *this;
     
    25502613      _use_nodes = true;
    25512614      _writer_bits::DefaultConverter<typename Map::Value> converter;
    2552       for (NodeIt n(_graph); n != INVALID; ++n) {
    2553         _node_index.insert(std::make_pair(converter(map[n]), n));
     2615      for (RedNodeIt n(_graph); n != INVALID; ++n) {
     2616        _red_node_index.insert(std::make_pair(converter(map[n]), n));
     2617      }
     2618      for (BlueNodeIt n(_graph); n != INVALID; ++n) {
     2619        _blue_node_index.insert(std::make_pair(converter(map[n]), n));
    25542620      }
    25552621      return *this;
     
    25672633      LEMON_ASSERT(!_use_nodes, "Multiple usage of useNodes() member");
    25682634      _use_nodes = true;
    2569       for (NodeIt n(_graph); n != INVALID; ++n) {
    2570         _node_index.insert(std::make_pair(converter(map[n]), n));
     2635      for (RedNodeIt n(_graph); n != INVALID; ++n) {
     2636        _red_node_index.insert(std::make_pair(converter(map[n]), n));
     2637      }
     2638      for (BlueNodeIt n(_graph); n != INVALID; ++n) {     
     2639        _blue_node_index.insert(std::make_pair(converter(map[n]), n));
    25712640      }
    25722641      return *this;
     
    26652734    void readRedNodes() {
    26662735
    2667       std::vector<int> map_index(_red_maps.size());
     2736      std::vector<int> map_index(_red_node_maps.size());
    26682737      int map_num, label_index;
    26692738
     
    26712740      if (!readLine() || !(line >> c) || c == '@') {
    26722741        if (readSuccess() && line) line.putback(c);
    2673         if (!_red_maps.empty())
     2742        if (!_red_node_maps.empty())
    26742743          throw FormatError("Cannot find map names");
    26752744        return;
     
    26922761        }
    26932762
    2694         for (int i = 0; i < static_cast<int>(_red_maps.size()); ++i) {
     2763        for (int i = 0; i < static_cast<int>(_red_node_maps.size()); ++i) {
    26952764          std::map<std::string, int>::iterator jt =
    2696             maps.find(_red_maps[i].first);
     2765            maps.find(_red_node_maps[i].first);
    26972766          if (jt == maps.end()) {
    26982767            std::ostringstream msg;
    2699             msg << "Map not found: " << _red_maps[i].first;
     2768            msg << "Map not found: " << _red_node_maps[i].first;
    27002769            throw FormatError(msg.str());
    27012770          }
     
    27282797          throw FormatError("Extra character at the end of line");
    27292798
    2730         Node n;
     2799        RedNode n;
    27312800        if (!_use_nodes) {
    27322801          n = _graph.addRedNode();
    27332802          if (label_index != -1)
    2734             _node_index.insert(std::make_pair(tokens[label_index], n));
     2803            _red_node_index.insert(std::make_pair(tokens[label_index], n));
    27352804        } else {
    27362805          if (label_index == -1)
    27372806            throw FormatError("Label map not found");
    2738           typename std::map<std::string, Node>::iterator it =
    2739             _node_index.find(tokens[label_index]);
    2740           if (it == _node_index.end()) {
     2807          typename std::map<std::string, RedNode>::iterator it =
     2808            _red_node_index.find(tokens[label_index]);
     2809          if (it == _red_node_index.end()) {
    27412810            std::ostringstream msg;
    27422811            msg << "Node with label not found: " << tokens[label_index];
     
    27462815        }
    27472816
    2748         for (int i = 0; i < static_cast<int>(_red_maps.size()); ++i) {
    2749           _red_maps[i].second->set(n, tokens[map_index[i]]);
     2817        for (int i = 0; i < static_cast<int>(_red_node_maps.size()); ++i) {
     2818          _red_node_maps[i].second->set(n, tokens[map_index[i]]);
    27502819        }
    27512820
     
    27582827    void readBlueNodes() {
    27592828
    2760       std::vector<int> map_index(_blue_maps.size());
     2829      std::vector<int> map_index(_blue_node_maps.size());
    27612830      int map_num, label_index;
    27622831
     
    27642833      if (!readLine() || !(line >> c) || c == '@') {
    27652834        if (readSuccess() && line) line.putback(c);
    2766         if (!_blue_maps.empty())
     2835        if (!_blue_node_maps.empty())
    27672836          throw FormatError("Cannot find map names");
    27682837        return;
     
    27852854        }
    27862855
    2787         for (int i = 0; i < static_cast<int>(_blue_maps.size()); ++i) {
     2856        for (int i = 0; i < static_cast<int>(_blue_node_maps.size()); ++i) {
    27882857          std::map<std::string, int>::iterator jt =
    2789             maps.find(_blue_maps[i].first);
     2858            maps.find(_blue_node_maps[i].first);
    27902859          if (jt == maps.end()) {
    27912860            std::ostringstream msg;
    2792             msg << "Map not found: " << _blue_maps[i].first;
     2861            msg << "Map not found: " << _blue_node_maps[i].first;
    27932862            throw FormatError(msg.str());
    27942863          }
     
    28212890          throw FormatError("Extra character at the end of line");
    28222891
    2823         Node n;
     2892        BlueNode n;
    28242893        if (!_use_nodes) {
    28252894          n = _graph.addBlueNode();
    28262895          if (label_index != -1)
    2827             _node_index.insert(std::make_pair(tokens[label_index], n));
     2896            _blue_node_index.insert(std::make_pair(tokens[label_index], n));
    28282897        } else {
    28292898          if (label_index == -1)
    28302899            throw FormatError("Label map not found");
    2831           typename std::map<std::string, Node>::iterator it =
    2832             _node_index.find(tokens[label_index]);
    2833           if (it == _node_index.end()) {
     2900          typename std::map<std::string, BlueNode>::iterator it =
     2901            _blue_node_index.find(tokens[label_index]);
     2902          if (it == _blue_node_index.end()) {
    28342903            std::ostringstream msg;
    28352904            msg << "Node with label not found: " << tokens[label_index];
     
    28392908        }
    28402909
    2841         for (int i = 0; i < static_cast<int>(_blue_maps.size()); ++i) {
    2842           _blue_maps[i].second->set(n, tokens[map_index[i]]);
     2910        for (int i = 0; i < static_cast<int>(_blue_node_maps.size()); ++i) {
     2911          _blue_node_maps[i].second->set(n, tokens[map_index[i]]);
    28432912        }
    28442913
     
    29252994        Edge e;
    29262995        if (!_use_edges) {
    2927 
    2928           typename NodeIndex::iterator it;
    2929 
    2930           it = _node_index.find(source_token);
    2931           if (it == _node_index.end()) {
     2996          typename RedNodeIndex::iterator rit =
     2997            _red_node_index.find(source_token);
     2998          if (rit == _red_node_index.end()) {
    29322999            std::ostringstream msg;
    29333000            msg << "Item not found: " << source_token;
    29343001            throw FormatError(msg.str());
    29353002          }
    2936           Node source = it->second;
    2937           if (!_graph.red(source)) {
    2938             std::ostringstream msg;
    2939             msg << "Item is not red node: " << source_token;
    2940             throw FormatError(msg.str());
    2941           }
    2942 
    2943           it = _node_index.find(target_token);
    2944           if (it == _node_index.end()) {
     3003          RedNode source = rit->second;
     3004          typename BlueNodeIndex::iterator it =
     3005            _blue_node_index.find(target_token);
     3006          if (it == _blue_node_index.end()) {
    29453007            std::ostringstream msg;
    29463008            msg << "Item not found: " << target_token;
    29473009            throw FormatError(msg.str());
    29483010          }
    2949           Node target = it->second;
    2950           if (!_graph.blue(target)) {
    2951             std::ostringstream msg;
    2952             msg << "Item is not red node: " << source_token;
    2953             throw FormatError(msg.str());
    2954           }
     3011          BlueNode target = it->second;
    29553012
    29563013          // It is checked that source is red and
    29573014          // target is blue, so this should be safe:
    2958           e = _graph.addEdge(_graph.asRedNodeUnsafe(source),
    2959                              _graph.asBlueNodeUnsafe(target));
     3015          e = _graph.addEdge(source, target);
    29603016          if (label_index != -1)
    29613017            _edge_index.insert(std::make_pair(tokens[label_index], e));
  • lemon/lgf_writer.h

    r1026 r1030  
    186186      ValueStorage(const Value& value, const Converter& converter = Converter())
    187187        : _value(value), _converter(converter) {}
    188 
     188     
    189189      virtual std::string get() {
    190190        return _converter(_value);
     
    192192    };
    193193
    194     template <typename Value>
     194    template <typename Value,
     195              typename Map = std::map<Value, std::string> >
    195196    struct MapLookUpConverter {
    196       const std::map<Value, std::string>& _map;
    197 
    198       MapLookUpConverter(const std::map<Value, std::string>& map)
     197      const Map& _map;
     198
     199      MapLookUpConverter(const Map& map)
    199200        : _map(map) {}
    200201
    201       std::string operator()(const Value& str) {
    202         typename std::map<Value, std::string>::const_iterator it =
    203           _map.find(str);
     202      std::string operator()(const Value& value) {
     203        typename Map::const_iterator it = _map.find(value);
    204204        if (it == _map.end()) {
    205205          throw FormatError("Item not found");
    206206        }
    207207        return it->second;
     208      }
     209    };
     210
     211    template <typename Value,
     212              typename Map1 = std::map<Value, std::string>,
     213              typename Map2 = std::map<Value, std::string> >
     214    struct DoubleMapLookUpConverter {
     215      const Map1& _map1;
     216      const Map2& _map2;
     217
     218      DoubleMapLookUpConverter(const Map1& map1, const Map2& map2)
     219        : _map1(map1), _map2(map2) {}
     220
     221      std::string operator()(const Value& value) {
     222        typename Map1::const_iterator it1 = _map1.find(value);
     223        typename Map1::const_iterator it2 = _map2.find(value);
     224        if (it1 == _map1.end()) {
     225          if (it2 == _map2.end()) {
     226            throw FormatError("Item not found");
     227          } else {
     228            return it2->second;
     229          }
     230        } else {
     231          if (it2 == _map2.end()) {
     232            return it1->second;
     233          } else {
     234            throw FormatError("Item is ambigous");
     235          }
     236        }
    208237      }
    209238    };
     
    16521681    std::string _attributes_caption;
    16531682
    1654     typedef std::map<Node, std::string> NodeIndex;
    1655     NodeIndex _node_index;
     1683    typedef std::map<Node, std::string> RedNodeIndex;
     1684    RedNodeIndex _red_node_index;
     1685    typedef std::map<Node, std::string> BlueNodeIndex;
     1686    BlueNodeIndex _blue_node_index;
    16561687    typedef std::map<Edge, std::string> EdgeIndex;
    16571688    EdgeIndex _edge_index;
    16581689
    16591690    typedef std::vector<std::pair<std::string,
    1660       _writer_bits::MapStorageBase<Node>* > > NodeMaps;
    1661     NodeMaps _red_maps;
    1662     NodeMaps _blue_maps;
     1691      _writer_bits::MapStorageBase<RedNode>* > > RedNodeMaps;
     1692    RedNodeMaps _red_node_maps;
     1693    typedef std::vector<std::pair<std::string,
     1694      _writer_bits::MapStorageBase<BlueNode>* > > BlueNodeMaps;
     1695    BlueNodeMaps _blue_node_maps;
    16631696
    16641697    typedef std::vector<std::pair<std::string,
     
    17111744    /// \brief Destructor
    17121745    ~BpGraphWriter() {
    1713       for (typename NodeMaps::iterator it = _red_maps.begin();
    1714            it != _red_maps.end(); ++it) {
     1746      for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     1747           it != _red_node_maps.end(); ++it) {
    17151748        delete it->second;
    17161749      }
    17171750
    1718       for (typename NodeMaps::iterator it = _blue_maps.begin();
    1719            it != _blue_maps.end(); ++it) {
     1751      for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     1752           it != _blue_node_maps.end(); ++it) {
    17201753        delete it->second;
    17211754      }
     
    17541787      other.local_os = false;
    17551788
    1756       _node_index.swap(other._node_index);
     1789      _red_node_index.swap(other._red_node_index);
     1790      _blue_node_index.swap(other._blue_node_index);
    17571791      _edge_index.swap(other._edge_index);
    17581792
    1759       _red_maps.swap(other._red_maps);
    1760       _blue_maps.swap(other._blue_maps);
     1793      _red_node_maps.swap(other._red_node_maps);
     1794      _blue_node_maps.swap(other._blue_node_maps);
    17611795      _edge_maps.swap(other._edge_maps);
    17621796      _attributes.swap(other._attributes);
     
    17801814    BpGraphWriter& nodeMap(const std::string& caption, const Map& map) {
    17811815      checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1782       _writer_bits::MapStorageBase<Node>* red_storage =
    1783         new _writer_bits::MapStorage<Node, Map>(map);
    1784       _red_maps.push_back(std::make_pair(caption, red_storage));
    1785       _writer_bits::MapStorageBase<Node>* blue_storage =
    1786         new _writer_bits::MapStorage<Node, Map>(map);
    1787       _blue_maps.push_back(std::make_pair(caption, blue_storage));
     1816      _writer_bits::MapStorageBase<RedNode>* red_storage =
     1817        new _writer_bits::MapStorage<RedNode, Map>(map);
     1818      _red_node_maps.push_back(std::make_pair(caption, red_storage));
     1819      _writer_bits::MapStorageBase<BlueNode>* blue_storage =
     1820        new _writer_bits::MapStorage<BlueNode, Map>(map);
     1821      _blue_node_maps.push_back(std::make_pair(caption, blue_storage));
    17881822      return *this;
    17891823    }
     
    17971831                           const Converter& converter = Converter()) {
    17981832      checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1799       _writer_bits::MapStorageBase<Node>* red_storage =
    1800         new _writer_bits::MapStorage<Node, Map, Converter>(map, converter);
    1801       _red_maps.push_back(std::make_pair(caption, red_storage));
    1802       _writer_bits::MapStorageBase<Node>* blue_storage =
    1803         new _writer_bits::MapStorage<Node, Map, Converter>(map, converter);
    1804       _blue_maps.push_back(std::make_pair(caption, blue_storage));
     1833      _writer_bits::MapStorageBase<RedNode>* red_storage =
     1834        new _writer_bits::MapStorage<RedNode, Map, Converter>(map, converter);
     1835      _red_node_maps.push_back(std::make_pair(caption, red_storage));
     1836      _writer_bits::MapStorageBase<BlueNode>* blue_storage =
     1837        new _writer_bits::MapStorage<BlueNode, Map, Converter>(map, converter);
     1838      _blue_node_maps.push_back(std::make_pair(caption, blue_storage));
    18051839      return *this;
    18061840    }
     
    18111845    template <typename Map>
    18121846    BpGraphWriter& redNodeMap(const std::string& caption, const Map& map) {
    1813       checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1814       _writer_bits::MapStorageBase<Node>* storage =
    1815         new _writer_bits::MapStorage<Node, Map>(map);
    1816       _red_maps.push_back(std::make_pair(caption, storage));
     1847      checkConcept<concepts::ReadMap<RedNode, typename Map::Value>, Map>();
     1848      _writer_bits::MapStorageBase<RedNode>* storage =
     1849        new _writer_bits::MapStorage<RedNode, Map>(map);
     1850      _red_node_maps.push_back(std::make_pair(caption, storage));
    18171851      return *this;
    18181852    }
     
    18251859    BpGraphWriter& redNodeMap(const std::string& caption, const Map& map,
    18261860                              const Converter& converter = Converter()) {
    1827       checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1828       _writer_bits::MapStorageBase<Node>* storage =
    1829         new _writer_bits::MapStorage<Node, Map, Converter>(map, converter);
    1830       _red_maps.push_back(std::make_pair(caption, storage));
     1861      checkConcept<concepts::ReadMap<RedNode, typename Map::Value>, Map>();
     1862      _writer_bits::MapStorageBase<RedNode>* storage =
     1863        new _writer_bits::MapStorage<RedNode, Map, Converter>(map, converter);
     1864      _red_node_maps.push_back(std::make_pair(caption, storage));
    18311865      return *this;
    18321866    }
     
    18371871    template <typename Map>
    18381872    BpGraphWriter& blueNodeMap(const std::string& caption, const Map& map) {
    1839       checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1840       _writer_bits::MapStorageBase<Node>* storage =
    1841         new _writer_bits::MapStorage<Node, Map>(map);
    1842       _blue_maps.push_back(std::make_pair(caption, storage));
     1873      checkConcept<concepts::ReadMap<BlueNode, typename Map::Value>, Map>();
     1874      _writer_bits::MapStorageBase<BlueNode>* storage =
     1875        new _writer_bits::MapStorage<BlueNode, Map>(map);
     1876      _blue_node_maps.push_back(std::make_pair(caption, storage));
    18431877      return *this;
    18441878    }
     
    18511885    BpGraphWriter& blueNodeMap(const std::string& caption, const Map& map,
    18521886                               const Converter& converter = Converter()) {
    1853       checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>();
    1854       _writer_bits::MapStorageBase<Node>* storage =
    1855         new _writer_bits::MapStorage<Node, Map, Converter>(map, converter);
    1856       _blue_maps.push_back(std::make_pair(caption, storage));
     1887      checkConcept<concepts::ReadMap<BlueNode, typename Map::Value>, Map>();
     1888      _writer_bits::MapStorageBase<BlueNode>* storage =
     1889        new _writer_bits::MapStorage<BlueNode, Map, Converter>(map, converter);
     1890      _blue_node_maps.push_back(std::make_pair(caption, storage));
    18571891      return *this;
    18581892    }
     
    19461980    /// Add a node writing rule to the writer.
    19471981    BpGraphWriter& node(const std::string& caption, const Node& node) {
     1982      typedef _writer_bits::DoubleMapLookUpConverter<
     1983        Node, RedNodeIndex, BlueNodeIndex> Converter;
     1984      Converter converter(_red_node_index, _blue_node_index);
     1985      _writer_bits::ValueStorageBase* storage =
     1986        new _writer_bits::ValueStorage<Node, Converter>(node, converter);
     1987      _attributes.push_back(std::make_pair(caption, storage));
     1988      return *this;
     1989    }
     1990
     1991    /// \brief Red node writing rule
     1992    ///
     1993    /// Add a red node writing rule to the writer.
     1994    BpGraphWriter& redNode(const std::string& caption, const RedNode& node) {
    19481995      typedef _writer_bits::MapLookUpConverter<Node> Converter;
    1949       Converter converter(_node_index);
     1996      Converter converter(_red_node_index);
     1997      _writer_bits::ValueStorageBase* storage =
     1998        new _writer_bits::ValueStorage<Node, Converter>(node, converter);
     1999      _attributes.push_back(std::make_pair(caption, storage));
     2000      return *this;
     2001    }
     2002
     2003    /// \brief Blue node writing rule
     2004    ///
     2005    /// Add a blue node writing rule to the writer.
     2006    BpGraphWriter& blueNode(const std::string& caption, const BlueNode& node) {
     2007      typedef _writer_bits::MapLookUpConverter<Node> Converter;
     2008      Converter converter(_blue_node_index);
    19502009      _writer_bits::ValueStorageBase* storage =
    19512010        new _writer_bits::ValueStorage<Node, Converter>(node, converter);
     
    20342093
    20352094    void writeRedNodes() {
    2036       _writer_bits::MapStorageBase<Node>* label = 0;
    2037       for (typename NodeMaps::iterator it = _red_maps.begin();
    2038            it != _red_maps.end(); ++it) {
     2095      _writer_bits::MapStorageBase<RedNode>* label = 0;
     2096      for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     2097           it != _red_node_maps.end(); ++it) {
    20392098        if (it->first == "label") {
    20402099          label = it->second;
     
    20522111        *_os << "label" << '\t';
    20532112      }
    2054       for (typename NodeMaps::iterator it = _red_maps.begin();
    2055            it != _red_maps.end(); ++it) {
     2113      for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     2114           it != _red_node_maps.end(); ++it) {
    20562115        _writer_bits::writeToken(*_os, it->first) << '\t';
    20572116      }
    20582117      *_os << std::endl;
    20592118
    2060       std::vector<Node> nodes;
     2119      std::vector<RedNode> nodes;
    20612120      for (RedNodeIt n(_graph); n != INVALID; ++n) {
    20622121        nodes.push_back(n);
     
    20722131
    20732132      for (int i = 0; i < static_cast<int>(nodes.size()); ++i) {
    2074         Node n = nodes[i];
     2133        RedNode n = nodes[i];
    20752134        if (label == 0) {
    20762135          std::ostringstream os;
    2077           os << _graph.id(n);
     2136          os << _graph.id(static_cast<Node>(n));
    20782137          _writer_bits::writeToken(*_os, os.str());
    20792138          *_os << '\t';
    2080           _node_index.insert(std::make_pair(n, os.str()));
    2081         }
    2082         for (typename NodeMaps::iterator it = _red_maps.begin();
    2083              it != _red_maps.end(); ++it) {
     2139          _red_node_index.insert(std::make_pair(n, os.str()));
     2140        }
     2141        for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     2142             it != _red_node_maps.end(); ++it) {
    20842143          std::string value = it->second->get(n);
    20852144          _writer_bits::writeToken(*_os, value);
    20862145          if (it->first == "label") {
    2087             _node_index.insert(std::make_pair(n, value));
     2146            _red_node_index.insert(std::make_pair(n, value));
    20882147          }
    20892148          *_os << '\t';
     
    20942153
    20952154    void writeBlueNodes() {
    2096       _writer_bits::MapStorageBase<Node>* label = 0;
    2097       for (typename NodeMaps::iterator it = _blue_maps.begin();
    2098            it != _blue_maps.end(); ++it) {
     2155      _writer_bits::MapStorageBase<BlueNode>* label = 0;
     2156      for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     2157           it != _blue_node_maps.end(); ++it) {
    20992158        if (it->first == "label") {
    21002159          label = it->second;
     
    21122171        *_os << "label" << '\t';
    21132172      }
    2114       for (typename NodeMaps::iterator it = _blue_maps.begin();
    2115            it != _blue_maps.end(); ++it) {
     2173      for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     2174           it != _blue_node_maps.end(); ++it) {
    21162175        _writer_bits::writeToken(*_os, it->first) << '\t';
    21172176      }
    21182177      *_os << std::endl;
    21192178
    2120       std::vector<Node> nodes;
     2179      std::vector<BlueNode> nodes;
    21212180      for (BlueNodeIt n(_graph); n != INVALID; ++n) {
    21222181        nodes.push_back(n);
     
    21322191
    21332192      for (int i = 0; i < static_cast<int>(nodes.size()); ++i) {
    2134         Node n = nodes[i];
     2193        BlueNode n = nodes[i];
    21352194        if (label == 0) {
    21362195          std::ostringstream os;
    2137           os << _graph.id(n);
     2196          os << _graph.id(static_cast<Node>(n));
    21382197          _writer_bits::writeToken(*_os, os.str());
    21392198          *_os << '\t';
    2140           _node_index.insert(std::make_pair(n, os.str()));
    2141         }
    2142         for (typename NodeMaps::iterator it = _blue_maps.begin();
    2143              it != _blue_maps.end(); ++it) {
     2199          _blue_node_index.insert(std::make_pair(n, os.str()));
     2200        }
     2201        for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     2202             it != _blue_node_maps.end(); ++it) {
    21442203          std::string value = it->second->get(n);
    21452204          _writer_bits::writeToken(*_os, value);
    21462205          if (it->first == "label") {
    2147             _node_index.insert(std::make_pair(n, value));
     2206            _blue_node_index.insert(std::make_pair(n, value));
    21482207          }
    21492208          *_os << '\t';
     
    21542213
    21552214    void createRedNodeIndex() {
    2156       _writer_bits::MapStorageBase<Node>* label = 0;
    2157       for (typename NodeMaps::iterator it = _red_maps.begin();
    2158            it != _red_maps.end(); ++it) {
     2215      _writer_bits::MapStorageBase<RedNode>* label = 0;
     2216      for (typename RedNodeMaps::iterator it = _red_node_maps.begin();
     2217           it != _red_node_maps.end(); ++it) {
    21592218        if (it->first == "label") {
    21602219          label = it->second;
     
    21642223
    21652224      if (label == 0) {
    2166         for (NodeIt n(_graph); n != INVALID; ++n) {
     2225        for (RedNodeIt n(_graph); n != INVALID; ++n) {
    21672226          std::ostringstream os;
    21682227          os << _graph.id(n);
    2169           _node_index.insert(std::make_pair(n, os.str()));
     2228          _red_node_index.insert(std::make_pair(n, os.str()));
    21702229        }
    21712230      } else {
    2172         for (NodeIt n(_graph); n != INVALID; ++n) {
     2231        for (RedNodeIt n(_graph); n != INVALID; ++n) {
    21732232          std::string value = label->get(n);
    2174           _node_index.insert(std::make_pair(n, value));
     2233          _red_node_index.insert(std::make_pair(n, value));
    21752234        }
    21762235      }
     
    21782237
    21792238    void createBlueNodeIndex() {
    2180       _writer_bits::MapStorageBase<Node>* label = 0;
    2181       for (typename NodeMaps::iterator it = _blue_maps.begin();
    2182            it != _blue_maps.end(); ++it) {
     2239      _writer_bits::MapStorageBase<BlueNode>* label = 0;
     2240      for (typename BlueNodeMaps::iterator it = _blue_node_maps.begin();
     2241           it != _blue_node_maps.end(); ++it) {
    21832242        if (it->first == "label") {
    21842243          label = it->second;
     
    21882247
    21892248      if (label == 0) {
    2190         for (NodeIt n(_graph); n != INVALID; ++n) {
     2249        for (BlueNodeIt n(_graph); n != INVALID; ++n) {
    21912250          std::ostringstream os;
    21922251          os << _graph.id(n);
    2193           _node_index.insert(std::make_pair(n, os.str()));
     2252          _blue_node_index.insert(std::make_pair(n, os.str()));
    21942253        }
    21952254      } else {
    2196         for (NodeIt n(_graph); n != INVALID; ++n) {
     2255        for (BlueNodeIt n(_graph); n != INVALID; ++n) {
    21972256          std::string value = label->get(n);
    2198           _node_index.insert(std::make_pair(n, value));
     2257          _blue_node_index.insert(std::make_pair(n, value));
    21992258        }
    22002259      }
     
    22422301      for (int i = 0; i < static_cast<int>(edges.size()); ++i) {
    22432302        Edge e = edges[i];
    2244         _writer_bits::writeToken(*_os, _node_index.
     2303        _writer_bits::writeToken(*_os, _red_node_index.
    22452304                                 find(_graph.redNode(e))->second);
    22462305        *_os << '\t';
    2247         _writer_bits::writeToken(*_os, _node_index.
     2306        _writer_bits::writeToken(*_os, _blue_node_index.
    22482307                                 find(_graph.blueNode(e))->second);
    22492308        *_os << '\t';
  • test/CMakeLists.txt

    r1018 r1030  
    3636  heap_test
    3737  kruskal_test
     38  lgf_reader_writer_test
    3839  lgf_test
    3940  maps_test
Note: See TracChangeset for help on using the changeset viewer.