COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/demo/dim_to_lgf.cc @ 1413:3f45d58969d4

Last change on this file since 1413:3f45d58969d4 was 1296:12078ddcf065, checked in by Balazs Dezso, 20 years ago

dimacs_to_lgf demo
may we need a tools directory?

File size: 4.2 KB
RevLine 
[1296]1#include <iostream>
2#include <fstream>
3#include <cstring>
4
5#include <lemon/smart_graph.h>
6#include <lemon/dimacs.h>
7#include <lemon/graph_writer.h>
8
9using namespace std;
10using namespace lemon;
11
12const char* versionString =
13"dim_to_lgf - part of lemon library\n";
14
15const char* helpString =
16"Dimacs to LGF converter\n"
17"Usage: dim_to_lgf [OPTIONS]\n"
18"\n"
19"Examples:\n"
20"  dim_to_lgf --type shortestpath --input graph.dim --output graph.lgf\n"
21"\n"
22"Options:\n"
23"  -i FILE, --input FILE    use FILE as input instead of standard input\n"
24"  -o FILE, --output FILE   use FILE as output instead of standard output\n"
25"  -t TYPE, --type TYPE     set up the type of the graph\n"
26"                             Possible types:\n"
27"                               mincostflow\n"
28"                               maxflow (default)\n"
29"                               shortestpath\n"
30"                               capacitated\n"
31"                               plain\n"
32"  -v, --version            shows the version of the converter\n"
33"  -h, --help               shows the help of the converter\n";
34
35
36int main(int argc, const char *argv[]) {
37  typedef SmartGraph Graph;
38
39  typedef Graph::Edge Edge;
40  typedef Graph::Node Node;
41  typedef Graph::EdgeIt EdgeIt;
42  typedef Graph::NodeIt NodeIt;
43  typedef Graph::EdgeMap<string> StringMap;
44
45  std::string inputName;
46  std::string outputName;
47  std::string typeName;
48
49  bool help = false;
50  bool version = false;
51
52  for (int arg = 1; arg < argc; ++arg) {
53    if (strcmp(argv[arg], "--type") == 0 ||
54        strcmp(argv[arg], "-t") == 0) {
55      if (!typeName.empty()) {
56        cerr << "Multiple type description" << endl;
57        return -1;
58      }
59      if (arg + 1 == argc) {
60        cerr << "Parameter without value" << endl;
61        return -1;
62      }
63      typeName = argv[++arg];
64    }
65    else if (strcmp(argv[arg], "--input") == 0 ||
66             strcmp(argv[arg], "-i") == 0) {
67      if (!inputName.empty()) {
68        cerr << "Multiple input description" << endl;
69        return -1;
70      }
71      if (arg + 1 == argc) {
72        cerr << "Parameter without value" << endl;
73        return -1;
74      }
75      inputName = argv[++arg];
76    }
77    else if (strcmp(argv[arg], "--output") == 0 ||
78             strcmp(argv[arg], "-o") == 0) {
79      if (!outputName.empty()) {
80        cerr << "Multiple input description" << endl;
81        return -1;
82      }
83      if (arg + 1 == argc) {
84        cerr << "Parameter without value" << endl;
85        return -1;
86      }
87      outputName = argv[++arg];
88    } else if (strcmp(argv[arg], "--help") == 0 ||
89               strcmp(argv[arg], "-h") == 0) {
90      help = true;
91    } else if (strcmp(argv[arg], "--version") == 0 ||
92               strcmp(argv[arg], "-v") == 0) {
93      version = true;
94    } else {
95      cerr << "Invalid option: " << argv[arg] << endl;
96      return -1;
97    }
98  }
99
100  if (version) {
101    cout << versionString;
102  }
103  if (help) {
104    cout << helpString;
105  }
106  if (help || version) {
107    return 0;
108  }
109
110  ifstream input;
111  if (!inputName.empty()) {
112    input.open(inputName.c_str());
113    if (!input) {
114      cerr << "File open error" << endl;
115      return -1;
116    }
117  }
118  istream& is = (inputName.empty() ? cin : input);
119
120  ofstream output;
121  if (!outputName.empty()) {
122    output.open(outputName.c_str());
123    if (!output) {
124      cerr << "File open error" << endl;
125      return -1;
126    }
127  }
128  ostream& os = (outputName.empty() ? cout : output);
129
130  if (typeName.empty()) {
131    typeName = "maxflow";
132  }
133
134  if (typeName == "mincostflow") {
135    Graph graph;
136    Node s, t;
137    StringMap cost(graph), capacity(graph);
138    readDimacs(is, graph, capacity, s, t, cost);
139    writeGraph(os, graph, capacity, s, t, cost);
140  } else if (typeName == "maxflow") {
141    Graph graph;
142    Node s, t;
143    StringMap capacity(graph);
144    readDimacs(is, graph, capacity, s, t);
145    writeGraph(os, graph, capacity, s, t);
146  } else if (typeName == "shortestpath") {
147    Graph graph;
148    Node s;
149    StringMap capacity(graph);
150    readDimacs(is, graph, capacity, s);
151    writeGraph(os, graph, capacity, s);
152  } else if (typeName == "capacitated") {
153    Graph graph;
154    StringMap capacity(graph);
155    readDimacs(is, graph, capacity);
156    writeGraph(os, graph, capacity);
157  } else if (typeName == "plain") {
158    Graph graph;
159    readDimacs(is, graph);
160    writeGraph(os, graph);
161  } else {
162    cerr << "Invalid type error" << endl;
163    return -1;
164  }
165  return 0;
166}
Note: See TracBrowser for help on using the repository browser.