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; //返回被删除边的信息
   }