mapstorage.cc
author ladanyi
Tue, 23 Aug 2005 15:57:12 +0000
branchgui
changeset 64 7a32d528857f
parent 63 59768817442a
child 67 052cfd7832b1
permissions -rw-r--r--
- handle the case when there is no id map in the edgeset section
- do not use ListGraph.id() to determine the id of a new node/edge
ladanyi@53
     1
#include "mapstorage.h"
ladanyi@63
     2
#include <gtkmm.h>
ladanyi@60
     3
#include <cmath>
ladanyi@6
     4
ladanyi@53
     5
MapStorage::MapStorage() : modified(false), file_name("")
ladanyi@6
     6
{
ladanyi@53
     7
  nodemap_storage["coordinates_x"] = new Graph::NodeMap<double>(graph);
ladanyi@53
     8
  coords.setXMap(*nodemap_storage["coordinates_x"]);
ladanyi@53
     9
  nodemap_storage["coordinates_y"] = new Graph::NodeMap<double>(graph);
ladanyi@53
    10
  coords.setYMap(*nodemap_storage["coordinates_y"]);
ladanyi@53
    11
ladanyi@53
    12
  nodemap_storage["id"] = new Graph::NodeMap<double>(graph);
ladanyi@53
    13
  edgemap_storage["id"] = new Graph::EdgeMap<double>(graph);
ladanyi@64
    14
ladanyi@64
    15
  nodemap_default["id"] = 1.0;
ladanyi@64
    16
  edgemap_default["id"] = 1.0;
ladanyi@53
    17
}
ladanyi@53
    18
ladanyi@53
    19
MapStorage::~MapStorage()
ladanyi@53
    20
{
ladanyi@53
    21
  for (std::map<std::string, Graph::NodeMap<double>*>::const_iterator it =
ladanyi@53
    22
      nodemap_storage.begin(); it != nodemap_storage.end(); ++it)
ladanyi@53
    23
  {
ladanyi@53
    24
    delete it->second;
ladanyi@53
    25
  }
ladanyi@53
    26
  for (std::map<std::string, Graph::EdgeMap<double>*>::const_iterator it =
ladanyi@53
    27
      edgemap_storage.begin(); it != edgemap_storage.end(); ++it)
ladanyi@53
    28
  {
ladanyi@53
    29
    delete it->second;
ladanyi@53
    30
  }
ladanyi@53
    31
}
ladanyi@6
    32
ladanyi@63
    33
int MapStorage::addNodeMap(const std::string & name, Graph::NodeMap<double> *nodemap, double default_value = 0.0)
ladanyi@6
    34
{
hegyi@46
    35
  if( nodemap_storage.find(name) == nodemap_storage.end() )
hegyi@46
    36
    {
hegyi@46
    37
      nodemap_storage[name]=nodemap;
ladanyi@63
    38
      // set the maps default value
ladanyi@63
    39
      nodemap_default[name] = default_value;
hegyi@46
    40
      return 0;
hegyi@46
    41
    }
hegyi@46
    42
  return 1;
ladanyi@6
    43
}
ladanyi@6
    44
ladanyi@63
    45
int MapStorage::addEdgeMap(const std::string & name, Graph::EdgeMap<double> *edgemap, double default_value = 0.0)
ladanyi@6
    46
{
hegyi@46
    47
  if( edgemap_storage.find(name) == edgemap_storage.end() )
hegyi@46
    48
    {
hegyi@46
    49
      edgemap_storage[name]=edgemap;
ladanyi@63
    50
      // set the maps default value
ladanyi@63
    51
      edgemap_default[name] = default_value;
hegyi@46
    52
      return 0;
hegyi@46
    53
    }
hegyi@46
    54
  return 1;
ladanyi@6
    55
}
ladanyi@6
    56
ladanyi@6
    57
double MapStorage::maxOfNodeMap(const std::string & name)
ladanyi@6
    58
{
ladanyi@6
    59
  double max=0;
ladanyi@53
    60
  for (NodeIt j(graph); j!=INVALID; ++j)
ladanyi@6
    61
  {
ladanyi@6
    62
    if( (*nodemap_storage[name])[j]>max )
ladanyi@6
    63
    {
ladanyi@6
    64
      max=(*nodemap_storage[name])[j];
ladanyi@6
    65
    }
ladanyi@6
    66
  }
ladanyi@6
    67
  return max;
ladanyi@6
    68
}
ladanyi@6
    69
ladanyi@6
    70
double MapStorage::maxOfEdgeMap(const std::string & name)
ladanyi@6
    71
{
ladanyi@6
    72
  double max=0;
ladanyi@53
    73
  for (EdgeIt j(graph); j!=INVALID; ++j)
ladanyi@6
    74
  {
ladanyi@6
    75
    if( (*edgemap_storage[name])[j]>max )
ladanyi@6
    76
    {
ladanyi@6
    77
      max=(*edgemap_storage[name])[j];
ladanyi@6
    78
    }
ladanyi@6
    79
  }
ladanyi@6
    80
  return max;
ladanyi@6
    81
}
ladanyi@6
    82
ladanyi@6
    83
double MapStorage::minOfNodeMap(const std::string & name)
ladanyi@6
    84
{
ladanyi@53
    85
  NodeIt j(graph);
hegyi@58
    86
  double min;
hegyi@58
    87
  if(j!=INVALID)
hegyi@58
    88
    {
hegyi@58
    89
      min=(*nodemap_storage[name])[j];
hegyi@58
    90
    }
hegyi@58
    91
  else
hegyi@58
    92
    {
hegyi@58
    93
      min=0;
hegyi@58
    94
    }
ladanyi@6
    95
  for (; j!=INVALID; ++j)
ladanyi@6
    96
  {
ladanyi@6
    97
    if( (*nodemap_storage[name])[j]<min )
ladanyi@6
    98
    {
ladanyi@6
    99
      min=(*nodemap_storage[name])[j];
ladanyi@6
   100
    }
ladanyi@6
   101
  }
ladanyi@6
   102
  return min;
ladanyi@6
   103
}
ladanyi@6
   104
ladanyi@6
   105
double MapStorage::minOfEdgeMap(const std::string & name)
ladanyi@6
   106
{
ladanyi@53
   107
  EdgeIt j(graph);
hegyi@58
   108
  double min;
hegyi@58
   109
  if(j!=INVALID)
hegyi@58
   110
    {
hegyi@58
   111
      min=(*edgemap_storage[name])[j];
hegyi@58
   112
    }
hegyi@58
   113
  else
hegyi@58
   114
    {
hegyi@58
   115
      min=0;
hegyi@58
   116
    }
ladanyi@53
   117
  for (EdgeIt j(graph); j!=INVALID; ++j)
ladanyi@6
   118
  {
ladanyi@6
   119
    if( (*edgemap_storage[name])[j]<min )
ladanyi@6
   120
    {
ladanyi@6
   121
      min=(*edgemap_storage[name])[j];
ladanyi@6
   122
    }
ladanyi@6
   123
  }
ladanyi@6
   124
  return min;
ladanyi@6
   125
}
ladanyi@6
   126
ladanyi@63
   127
int MapStorage::readFromFile(const std::string &filename)
ladanyi@53
   128
{
ladanyi@53
   129
  bool read_x = false;
ladanyi@53
   130
  bool read_y = false;
ladanyi@64
   131
  bool read_edge_id = false;
ladanyi@53
   132
ladanyi@53
   133
  try {
ladanyi@53
   134
    LemonReader lreader(filename);
ladanyi@53
   135
    ContentReader content(lreader);
ladanyi@53
   136
    lreader.run();
ladanyi@53
   137
ladanyi@53
   138
    const std::vector<std::string>& nodeMapNames = content.nodeSetMaps(0);
ladanyi@53
   139
    const std::vector<std::string>& edgeMapNames = content.edgeSetMaps(0);
ladanyi@53
   140
ladanyi@53
   141
    GraphReader<Graph> greader(filename, graph);
ladanyi@53
   142
    for (std::vector<std::string>::const_iterator it = nodeMapNames.begin();
ladanyi@53
   143
        it != nodeMapNames.end(); ++it)
ladanyi@53
   144
    {
ladanyi@53
   145
      if (*it == "coordinates_x")
ladanyi@53
   146
      {
ladanyi@53
   147
        read_x = true;
ladanyi@53
   148
        //std::cout << "read X nodemap" << std::endl;
ladanyi@53
   149
      }
ladanyi@53
   150
      else if (*it == "coordinates_y")
ladanyi@53
   151
      {
ladanyi@53
   152
        read_y = true;
ladanyi@53
   153
        //std::cout << "read Y nodemap" << std::endl;
ladanyi@53
   154
      }
ladanyi@53
   155
      else if (*it == "id")
ladanyi@53
   156
      {
ladanyi@53
   157
        //std::cout << "read id nodemap" << std::endl;
ladanyi@53
   158
      }
ladanyi@53
   159
      else
ladanyi@53
   160
      {
ladanyi@53
   161
        nodemap_storage[*it] = new Graph::NodeMap<double>(graph);
ladanyi@53
   162
        //std::cout << "read " << *it << " nodemap" << std::endl;
ladanyi@53
   163
      }
ladanyi@53
   164
      greader.readNodeMap(*it, *nodemap_storage[*it]);
ladanyi@53
   165
    }
ladanyi@53
   166
    for (std::vector<std::string>::const_iterator it = edgeMapNames.begin();
ladanyi@53
   167
        it != edgeMapNames.end(); ++it)
ladanyi@53
   168
    {
ladanyi@53
   169
      if (*it == "id")
ladanyi@53
   170
      {
ladanyi@53
   171
        //std::cout << "read id edgemap" << std::endl;
ladanyi@53
   172
      }
ladanyi@53
   173
      else
ladanyi@53
   174
      {
ladanyi@53
   175
        edgemap_storage[*it] = new Graph::EdgeMap<double>(graph);
ladanyi@53
   176
        //std::cout << "read " << *it << " edgemap" << std::endl;
ladanyi@53
   177
      }
ladanyi@53
   178
      greader.readEdgeMap(*it, *edgemap_storage[*it]);
ladanyi@53
   179
    }
ladanyi@53
   180
    greader.run();
ladanyi@53
   181
  } catch (DataFormatError& error) {
ladanyi@53
   182
    Gtk::MessageDialog mdialog("Read Error");
ladanyi@53
   183
    mdialog.set_message(error.what());
ladanyi@53
   184
    mdialog.run();
ladanyi@63
   185
    clear();
ladanyi@63
   186
    return 1;
ladanyi@53
   187
  }
ladanyi@53
   188
ladanyi@64
   189
  if (!read_edge_id)
ladanyi@64
   190
  {
ladanyi@64
   191
    edgemap_storage["id"] = new Graph::EdgeMap<double>(graph);
ladanyi@64
   192
    int i = 1;
ladanyi@64
   193
    for (EdgeIt e(graph); e != INVALID; ++e)
ladanyi@64
   194
    {
ladanyi@64
   195
      (*edgemap_storage["id"])[e] = i++;
ladanyi@64
   196
    }
ladanyi@64
   197
  }
ladanyi@64
   198
ladanyi@53
   199
  if (!read_x || !read_y)
ladanyi@53
   200
  {
ladanyi@53
   201
    int node_num = 0;
ladanyi@53
   202
    for (NodeIt n(graph); n != INVALID; ++n)
ladanyi@53
   203
    {
ladanyi@53
   204
      node_num++;
ladanyi@53
   205
    }
ladanyi@53
   206
    const double pi = 3.142;
ladanyi@53
   207
    double step = 2 * pi / (double) node_num;
ladanyi@53
   208
    int i = 0;
ladanyi@53
   209
    for (NodeIt n(graph); n != INVALID; ++n)
ladanyi@53
   210
    {
ladanyi@53
   211
      nodemap_storage["coordinates_x"]->set(n, 250.0 * cos(i * step));
ladanyi@53
   212
      nodemap_storage["coordinates_y"]->set(n, 250.0 * sin(i * step));
ladanyi@53
   213
      i++;
ladanyi@53
   214
    }
ladanyi@53
   215
  }
ladanyi@63
   216
ladanyi@63
   217
  // fill in the default values for the maps
ladanyi@63
   218
  for (std::map<std::string, Graph::NodeMap<double>*>::const_iterator it =
ladanyi@63
   219
      nodemap_storage.begin(); it != nodemap_storage.end(); ++it)
ladanyi@63
   220
  {
ladanyi@63
   221
    if ((it->first != "id") &&
ladanyi@63
   222
        (it->first != "coordiantes_x") &&
ladanyi@63
   223
        (it->first != "coordinates_y"))
ladanyi@63
   224
    {
ladanyi@63
   225
      nodemap_default[it->first] = 0.0;
ladanyi@63
   226
    }
ladanyi@64
   227
    else if (it->first == "id")
ladanyi@64
   228
    {
ladanyi@64
   229
      NodeIt n(graph);
ladanyi@64
   230
      double max = (*nodemap_storage["id"])[n];
ladanyi@64
   231
      for (; n != INVALID; ++n)
ladanyi@64
   232
      {
ladanyi@64
   233
        if ((*nodemap_storage["id"])[n] > max)
ladanyi@64
   234
          max = (*nodemap_storage["id"])[n];
ladanyi@64
   235
      }
ladanyi@64
   236
      nodemap_default["id"] = max + 1.0;
ladanyi@64
   237
    }
ladanyi@63
   238
  }
ladanyi@63
   239
  for (std::map<std::string, Graph::EdgeMap<double>*>::const_iterator it =
ladanyi@63
   240
      edgemap_storage.begin(); it != edgemap_storage.end(); ++it)
ladanyi@63
   241
  {
ladanyi@63
   242
    if (it->first != "id")
ladanyi@63
   243
    {
ladanyi@63
   244
      edgemap_default[it->first] = 0.0;
ladanyi@63
   245
    }
ladanyi@64
   246
    else
ladanyi@64
   247
    {
ladanyi@64
   248
      EdgeIt e(graph);
ladanyi@64
   249
      double max = (*edgemap_storage["id"])[e];
ladanyi@64
   250
      for (; e != INVALID; ++e)
ladanyi@64
   251
      {
ladanyi@64
   252
        if ((*edgemap_storage["id"])[e] > max)
ladanyi@64
   253
          max = (*edgemap_storage["id"])[e];
ladanyi@64
   254
      }
ladanyi@64
   255
      edgemap_default["id"] = max + 1.0;
ladanyi@64
   256
    }
ladanyi@63
   257
  }
ladanyi@63
   258
ladanyi@63
   259
  return 0;
ladanyi@53
   260
}
ladanyi@53
   261
ladanyi@53
   262
void MapStorage::writeToFile(const std::string &filename)
ladanyi@53
   263
{
ladanyi@53
   264
  GraphWriter<Graph> gwriter(filename, graph);
ladanyi@53
   265
ladanyi@53
   266
  for (std::map<std::string, Graph::NodeMap<double>*>::const_iterator it =
ladanyi@53
   267
      nodemap_storage.begin(); it != nodemap_storage.end(); ++it)
ladanyi@53
   268
  {
ladanyi@53
   269
    gwriter.writeNodeMap(it->first, *(it->second));
ladanyi@53
   270
    //std::cout << "wrote " << it->first << " nodemap" << std::endl;
ladanyi@53
   271
  }
ladanyi@53
   272
  for (std::map<std::string, Graph::EdgeMap<double>*>::const_iterator it =
ladanyi@53
   273
      edgemap_storage.begin(); it != edgemap_storage.end(); ++it)
ladanyi@53
   274
  {
ladanyi@53
   275
    gwriter.writeEdgeMap(it->first, *(it->second));
ladanyi@53
   276
    //std::cout << "wrote " << it->first << " edgemap" << std::endl;
ladanyi@53
   277
  }
ladanyi@53
   278
  gwriter.run();
ladanyi@53
   279
}
ladanyi@53
   280
ladanyi@53
   281
void MapStorage::clear()
ladanyi@53
   282
{
ladanyi@53
   283
  for (std::map<std::string, Graph::NodeMap<double>*>::iterator it =
ladanyi@53
   284
      nodemap_storage.begin(); it != nodemap_storage.end(); ++it)
ladanyi@53
   285
  {
ladanyi@53
   286
    if ((it->first != "coordinates_x") &&
ladanyi@53
   287
        (it->first != "coordinates_y") &&
ladanyi@53
   288
        (it->first != "id"))
ladanyi@53
   289
    {
ladanyi@53
   290
      delete it->second;
ladanyi@53
   291
      nodemap_storage.erase(it);
ladanyi@53
   292
    }
ladanyi@53
   293
  }
ladanyi@53
   294
  for (std::map<std::string, Graph::EdgeMap<double>*>::iterator it =
ladanyi@53
   295
      edgemap_storage.begin(); it != edgemap_storage.end(); ++it)
ladanyi@53
   296
  {
ladanyi@53
   297
    if (it->first != "id")
ladanyi@53
   298
    {
ladanyi@53
   299
      delete it->second;
ladanyi@53
   300
      edgemap_storage.erase(it);
ladanyi@53
   301
    }
ladanyi@53
   302
  }
ladanyi@63
   303
  for (std::map<std::string, double>::iterator it =
ladanyi@63
   304
      nodemap_default.begin(); it != nodemap_default.end(); ++it)
ladanyi@63
   305
  {
ladanyi@64
   306
    if (it->first != "id")
ladanyi@64
   307
      nodemap_default.erase(it);
ladanyi@63
   308
  }
ladanyi@63
   309
  for (std::map<std::string, double>::iterator it =
ladanyi@63
   310
      edgemap_default.begin(); it != edgemap_default.end(); ++it)
ladanyi@63
   311
  {
ladanyi@64
   312
    if (it->first != "id")
ladanyi@64
   313
      edgemap_default.erase(it);
ladanyi@63
   314
  }
ladanyi@53
   315
  graph.clear();
ladanyi@53
   316
  file_name = "";
ladanyi@53
   317
  modified = false;
ladanyi@53
   318
}