#include <iostream>

// FIXME none.hpp is broken
//#include <origin/none.hpp>

#include <origin/dynarray/dynarray.hpp>
#include <origin/graph/directed_adjacency_matrix.hpp>
#include <origin/graph/algorithm/topological_sort.hpp>

using namespace std;
using namespace origin;

typedef directed_adjacency_matrix<char, char, char> Graph;
typedef dynarray<Graph::vertex_handle> Array;

int main() {

  // Make DAG
  Graph g(11);
  g.add_edge(0,5);  g.add_edge(0,3);
  g.add_edge(1,3);  g.add_edge(1,4);
  g.add_edge(2,4);  g.add_edge(2,8);
  g.add_edge(4,6);  g.add_edge(4,7);
  g.add_edge(5,6);
  g.add_edge(6,9);
  g.add_edge(7,9);  g.add_edge(7,10);
  g.add_edge(8,7);

  cout << "Made graph\n";

  // Create and set the topological ordering
  Array seq(g.order());
  topological_sort(g, seq.begin());

  for(auto i = seq.begin(); i != seq.end(); ++i)
    cout << **i << ' ';
  cout << '\n';

  return 0;
}