#ifndef __GRAPH_H__
#define __GRAPH_H__

#include <iostream>
#include <list>
#include <string>
#include "Edge.h"
#include "EdgeType.h"
#include "CostModel.h"
#include "Node.h"
using std::string;
using std::list;
using std::cout;
using std::endl;

class Graph {
public:
   Graph() {}
   Graph(const Graph& graph) { adjList = graph.adjList; }

   Graph(const list< list<Node> >& adj) : adjList(adj) {}
   void insert(const Node& node);
   int addEdge(const Edge&);
   void remEdge(const Edge&);
   std::ostream& print(std::ostream & out) const;
   list< list<Node> >& getAdjList() { return adjList; }
   int numberOfNodes() const { return adjList.size(); }
   void setAllWeights(const CostModel&);
   void mergeEdges();
   void printWeights(ostream&) const;
   Edge removeLightestEdge();
   Graph& operator=(const Graph&);

   void printEdgeCount () const;
private:
   list< list<Node> > adjList;

   void computeEdgeCount (int&,int[none]) const;
};

std::ostream & operator<<(std::ostream &, const Graph*) ;
std::ostream & operator<<(std::ostream &, const Graph&) ;

#endif