/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2007

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

///\ingroup demos

///\file

///\brief DIMACS to LGF converter (demo).

///

/// This program converts various DIMACS formats to the LEMON Graph Format

/// (LGF).

///

/// \include dim_to_lgf.cc

#include <iostream>

#include <fstream>

#include <cstring>

#include <lemon/smart_graph.h>

#include <lemon/dimacs.h>

#include <lemon/graph_writer.h>

using namespace std;

using namespace lemon;

const char* versionString =

"dim_to_lgf - part of lemon library\n";

const char* helpString =

"DIMACS to LGF converter\n"

"Usage: dim_to_lgf [OPTIONS]\n"

"\n"

"Examples:\n"

"  dim_to_lgf --type shortestpath --input graph.dim --output graph.lgf\n"

"\n"

"Options:\n"

"  -i FILE, --input FILE    use FILE as input instead of standard input\n"

"  -o FILE, --output FILE   use FILE as output instead of standard output\n"

"  -t TYPE, --type TYPE     set up the type of the graph\n"

"                             Possible types:\n"

"                               mincostflow\n"

"                               maxflow (default)\n"

"                               shortestpath\n"

"                               capacitated\n"

"                               plain\n"

"  -v, --version            shows the version of the converter\n"

"  -h, --help               shows the help of the converter\n";

int main(int argc, const char *argv[]) {

  typedef SmartGraph Graph;

  typedef Graph::Edge Edge;

  typedef Graph::Node Node;

  typedef Graph::EdgeIt EdgeIt;

  typedef Graph::NodeIt NodeIt;

  typedef Graph::EdgeMap<double> DoubleMap;

  std::string inputName;

  std::string outputName;

  std::string typeName;

  bool help = false;

  bool version = false;

  for (int arg = 1; arg < argc; ++arg) {

    if (strcmp(argv[arg], "--type") == 0 || 

	strcmp(argv[arg], "-t") == 0) {

      if (!typeName.empty()) {

	cerr << "Multiple type description" << endl;

	return -1;

      }

      if (arg + 1 == argc) {

	cerr << "Parameter without value" << endl;

	return -1;

      }

      typeName = argv[++arg];

    }

    else if (strcmp(argv[arg], "--input") == 0 || 

	     strcmp(argv[arg], "-i") == 0) {

      if (!inputName.empty()) {

	cerr << "Multiple input description" << endl;

	return -1;

      }

      if (arg + 1 == argc) {

	cerr << "Parameter without value" << endl;

	return -1;

      }

      inputName = argv[++arg];

    }

    else if (strcmp(argv[arg], "--output") == 0 || 

	     strcmp(argv[arg], "-o") == 0) {

      if (!outputName.empty()) {

	cerr << "Multiple input description" << endl;

	return -1;

      }

      if (arg + 1 == argc) {

	cerr << "Parameter without value" << endl;

	return -1;

      }

      outputName = argv[++arg];

    } else if (strcmp(argv[arg], "--help") == 0 ||

	       strcmp(argv[arg], "-h") == 0) {

      help = true;

    } else if (strcmp(argv[arg], "--version") == 0 ||

	       strcmp(argv[arg], "-v") == 0) {

      version = true;

    } else {

      cerr << "Invalid option: " << argv[arg] << endl;

      return -1;

    }

  }

  if (version) {

    cout << versionString;

  }

  if (help) {

    cout << helpString;

  }

  if (help || version) {

    return 0;

  }

  ifstream input;

  if (!inputName.empty()) {

    input.open(inputName.c_str());

    if (!input) {

      cerr << "File open error" << endl;

      return -1;

    }

  }

  istream& is = (inputName.empty() ? cin : input);

  ofstream output;

  if (!outputName.empty()) {

    output.open(outputName.c_str());

    if (!output) {

      cerr << "File open error" << endl;

      return -1;

    }

  }

  ostream& os = (outputName.empty() ? cout : output);

  if (typeName.empty()) {

    typeName = "maxflow";

  }

  if (typeName == "mincostflow") {

    Graph graph;

    Node s, t;

    DoubleMap cost(graph), capacity(graph);

    readDimacs(is, graph, capacity, s, t, cost);

    GraphWriter<Graph>(os, graph).

      writeEdgeMap("capacity", capacity).

      writeNode("source", s).

      writeNode("target", t).

      writeEdgeMap("cost", cost).

      run();

  } else if (typeName == "maxflow") {

    Graph graph;

    Node s, t;

    DoubleMap capacity(graph);

    readDimacs(is, graph, capacity, s, t);

    GraphWriter<Graph>(os, graph).

      writeEdgeMap("capacity", capacity).

      writeNode("source", s).

      writeNode("target", t).

      run();

  } else if (typeName == "shortestpath") {

    Graph graph;

    Node s;

    DoubleMap capacity(graph);

    readDimacs(is, graph, capacity, s);

    GraphWriter<Graph>(os, graph).

      writeEdgeMap("capacity", capacity).

      writeNode("source", s).

      run();

  } else if (typeName == "capacitated") {

    Graph graph;

    DoubleMap capacity(graph);

    readDimacs(is, graph, capacity);

    GraphWriter<Graph>(os, graph).

      writeEdgeMap("capacity", capacity).

      run();

  } else if (typeName == "plain") {

    Graph graph;

    readDimacs(is, graph);

    GraphWriter<Graph>(os, graph).run();

  } else {

    cerr << "Invalid type error" << endl;

    return -1;

  }

  return 0;

}