#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;

}