#ifndef GRAPH_H 
#define GRAPH_H

#include "apvector.h"
#include "listNode2.h"

using namespace main_savitch_6B;

template <class T> class graph{
public:
	graph();
   	void addVertex(const T & name);
  	void addEdge(const T & name1, const T & name2);
  	node < T > * getNeighbors(const T & name) const;
  	int numVertices() const;
   	int numEdges() const; 

private:
	apvector < node < T > > myVertices;
	int myNumVertices;
	int myNumEdges;	
	
	int getIndex(const T & name) const;
};

#include "graph.cxx"
#endif