C++图的邻接表表示方法

C++图的邻接表表示方法

const int DefaultVertices = 100;
template <class T, class E>
struct Edge{//边节点的定义
int dest;//边的另一顶点位置
E cost;//边上的权值
Edge<T, E> *link;//下一条边链指针
Edge(){}//构造函数
Edge(int num, E weight):dest(num),cost(weight),link(NULL){}//构造函数
bool operator!=(Edge<T, E>& R)const{
return (dest!=R.dest)?true:false;
}
};

template <class T, class E>
struct Vertex{//顶点的定义
T data;//顶点的名字
Edge<T, E> *adj;//边链表的头指针
};

template <class T, class E>
class Graphlink{
friend istream& operator>>(istream& in, Graphlink<T,E>& G);
friend ostream& operator<<(ostream& out, Graphlink<T,E>& G);
public:
      Graphlink(int sz = DefaultVertices);
      ~Graphlink();
      T getValue(int i){
      return (i>=0&&i<numVertices)?NodeTable[i].data:0;
      }
      E getWeight(int v1, int v2);//返回边(v1,v2)上的权值
      bool insertVertex(const T& vertex);//在图中插入一个顶点vertex
      bool removeVertex(int v);//在图中删除一个顶点v
      bool insertEdge(int v1, int v2, E cost);//在图中插入一条边
      bool removeEdge(int v1, int v2);//在图中删除一条边
      int getFirstNeighbor(int v);//取顶点v的第一个邻接节点
      int getNextNeighbor(int v, int w);//取顶点v的邻接顶点w的下一个邻接顶点

private:
      Vertex<T,E> *NodeTable;
      int numVertices;
      int maxVertices;
      int numEdges;
      int getVertexPos(const T vertex){
      for(int i = 0; i < numVertices; i++){
            if(NodeTable[i].data=