图的模板基类 const int maxWeight=......; /无穷大的值(=∞) const int Default Vertices 30; /最大顶点数(=n) template <class T,class E> class Graph /图的类定义 protected: int max Vertices; /图中最大顶点数 int numEdges; 川当前边数 int num Vertices; 川当前顶点数 virtual int get VertexPos(T vertex); /给出顶点vertex在图中位置 public: 11图的模板基类 const int maxWeight = ……; //无穷大的值(=) const int DefaultVertices = 30; //最大顶点数(=n) template <class T, class E> class Graph { //图的类定义 protected: int maxVertices; //图中最大顶点数 int numEdges; //当前边数 int numVertices; //当前顶点数 virtual int getVertexPos (T vertex); //给出顶点vertex在图中位置 public: 11