/* -*- C++ -*-
 *
 * This file is a part of LEMON, a generic C++ optimization library
 *
 * Copyright (C) 2003-2006
 * 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.
 *
 */

// Use a DIMACS max flow file as stdin.
// dim_to_dot < dimacs_max_flow_file > dot_output_file
// This program makes a dot file from a dimacs max flow file. 
// This program can be an aid in making up to date visualized documantation 
// of demo programs.

// For later documentation (if marci does not do it)
// Az a graphviz csomag egy egyszeru formatuma, ami egy graphrajzolo csomag.
// Az EdgeSubGraphAdaptor doksijaban szerepel egy kirajzolt graf. Azt nem
// kezzel csinaltam, hanem a megfelelo dim file-bol ezzel a progival. A
// doxygen ugyanis ilyet eszik, igy a juzer vizualisan is latja a grafot a
// doksiban, es sajat maga is le tudja futtatni az algoritmust, mert ott van
// a kezeben a dim file is. Es mivel ez egy generalt file, ezert ha vmit
// valtoztatunk a dim-en, ezt is konnyu bemasolni. Uff.


#include <iostream>
#include <fstream>

#include <lemon/smart_graph.h>
#include <lemon/dimacs.h>

using namespace lemon;

using std::cout;
using std::endl;

int main(int argc, char *argv[]) 
{
  if(argc<2)
  {
      std::cerr << "USAGE: sub_graph_adaptor_demo input_file.dim" << std::endl;
      std::cerr << "The file 'input_file.dim' has to contain a max flow instance in DIMACS format (e.g. sub_graph_adaptor_demo.dim is such a file)." << std::endl;
      return 0;
  }


  //input stream to read the graph from
  std::ifstream is(argv[1]);

  typedef SmartGraph Graph;

  typedef Graph::Edge Edge;
  typedef Graph::Node Node;
  typedef Graph::EdgeIt EdgeIt;
  typedef Graph::NodeIt NodeIt;
  typedef Graph::EdgeMap<int> LengthMap;

  Graph g;
  Node s, t;
  LengthMap length(g);

  readDimacs(is, g, length, s, t);

  cout << "digraph lemon_dot_example {" << endl;
  cout << "  node [ shape=ellipse, fontname=Helvetica, fontsize=10 ];" << endl;
  for(NodeIt n(g); n!=INVALID; ++n) {
    if (n==s) {
      cout << "  n" << g.id(n) 
	   << " [ label=\"" << g.id(n) << " (s)\" ]; " << endl;
    } else {
      if (n==t) {
	cout << "  n" << g.id(n) 
	     << " [ label=\"" << g.id(n) << " (t)\" ]; " << endl; 
      } else {
	cout << "  n" << g.id(n) 
	     << " [ label=\"" << g.id(n) << "\" ]; " << endl; 
      }
    }
  }
  cout << "  edge [ shape=ellipse, fontname=Helvetica, fontsize=10 ];" << endl;
  for(EdgeIt e(g); e!=INVALID; ++e) {
    cout << "  n" << g.id(g.source(e)) << " -> " << " n" << g.id(g.target(e))
	 << " [ label=\"" << g.id(e) 
	 << ", length:" << length[e] << "\" ]; " << endl;
  } 
  cout << "}" << endl;
}