#include <string>
#include <iostream>
#include <map>
#include <vector>

#include <ma_order.h>
#include <list_graph.h>


using namespace std;
using namespace lemon;

int main() {

  typedef ListGraph::Node Node;
  typedef ListGraph::Edge Edge;
  typedef ListGraph::NodeIt NodeIt;
  typedef ListGraph::EdgeIt EdgeIt;

  ListGraph G;

  Node v3=G.addNode();
  Node v5=G.addNode();
  Node v2=G.addNode();
  Node v0=G.addNode();
  Node v4=G.addNode();
  Node v1=G.addNode();
  
  G.addEdge(v0, v1);G.addEdge(v0, v1);G.addEdge(v0, v1);
  G.addEdge(v0, v2);
  G.addEdge(v0, v3);G.addEdge(v0, v3);
  G.addEdge(v1, v2);G.addEdge(v1, v2);
  G.addEdge(v2, v4);
  G.addEdge(v3, v4);
  G.addEdge(v4, v5);

  G.addEdge(v1, v0);G.addEdge(v1, v0);G.addEdge(v1, v0);
  G.addEdge(v2, v0);
  G.addEdge(v3, v0);G.addEdge(v3, v0);
  G.addEdge(v2, v1);G.addEdge(v2, v1);
  G.addEdge(v4, v2);
  G.addEdge(v4, v3);
  G.addEdge(v5, v4);


  vector<Node> ma_order;
  MAOrder<ListGraph>  mao(G,ma_order);
  mao.run(v0);
  vector<Node>::iterator i;
  for (i = ma_order.begin(); i!=ma_order.end(); ++i) {
    cout << *i << " ";
  }
  cout << endl;
  cout << v0 << " " << v1 << " " << v2 << " " << v3 << " " << v4 << " "
       << v5 << endl;

}