#ifndef GRAPH_H
#define GRAPH_H
/////////////////////////////////////////////////////////////////
// graph.h   - declares graph with template parameters E and V //
//             E is edge type, V is vertex type                //
//                                                             //
// Jim Fawcett, CSE776 - Design Patterns, Summer 2004          //
/////////////////////////////////////////////////////////////////

#include <vector>

class command;

template<typename E, typename V>
class edge;

template<typename E, typename V>
class vertex
{
public:
  vertex() {}
  V& value() { return vd; }
  void add(const edge<E,V>& e);
private:
  std::vector<E> _edge;
  V vd;
};

template<typename E, typename V>
class edge
{
  edge() {}
  E& value() { return ed; }

};

template<typename E, typename V>
class graph
{
public:
  graph() : _comm(0) {}
  void add(vertex<E,V>& v, V& vd);
  void link(vertex<E,V>& parent, vertex<E,V>& child, E& ed);
  void reg(command* comm);
  void DFS();
  void BFS();
  void compress();
  void topoSort();
  void expand();
private:
  std::vector< vertex<E,V>* > _adjList;
  command* _comm;
};

#endif