GraphMatrix：：构造、析构、插入、删除

构造析构：

   GraphMatrix() { n = e = 0; } //构造   ~GraphMatrix() { //析构      for (int j = 0; j < n; j++)  //所有动态创建的         for (int k = 0; k < n; k++) //边记录            delete E[j][k]; //逐条清除   }

插入删除顶点：

   virtual int insert(Tv const & vertex) { //插入顶点，返回编号      for (int j = 0; j < n; j++) E[j].insert(NULL); n++; //各顶点预留一条潜在的关联边      E.insert(Vector<Edge<Te>*>(n, n, (Edge<Te>*) NULL)); //创建新顶点对应的边向量      return V.insert(Vertex<Tv>(vertex)); //顶点向量增加一个顶点   }   virtual Tv remove(int i) { //删除第i个顶点及其关联边（0 <= i < n）      for (int j = 0; j < n; j++) //所有出边         if (exists(i, j)) { delete E[i][j]; V[j].inDegree--; } //逐条删除      E.remove(i); n--; //删除第i行      for (int j = 0; j < n; j++) //所有出边         if (exists(j, i)) { delete E[j].remove(i); V[j].outDegree--; } //逐条删除      Tv vBak = vertex(i); V.remove(i); //删除顶点i      return vBak; //返回被删除顶点的信息   }

插入删除边：

  virtual void insert(Te const & edge, int w, int i, int j) { //插入权重为w的边e = (i, j)      if (exists(i, j)) return; //确保该边尚不存在      E[i][j] = new Edge<Te>(edge, w); //创建新边      e++; V[i].outDegree++; V[j].inDegree++; //更新边计数与关联顶点的度数   }   virtual Te remove(int i, int j) { //删除顶点i和j之间的联边（exists(i, j)）      Te eBak = edge(i, j); delete E[i][j]; E[i][j] = NULL; //备份后删除边记录      e--; V[i].outDegree--; V[j].inDegree--; //更新边计数与关联顶点的度数      return eBak; //返回被删除边的信息   }