邻接矩阵：有权图删除边（DHU-----oj）

目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。

内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）

（2）设计并实现一个算法，在已存在的无权图中删除两个顶点的关联边。删除成功，返回true；否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中

函数原型：

//删除边

template

bool adjmatrix_graph::Delete_Edge( int u, int v ); //有向图时，u为弧尾，v为弧头

（ADT模板在我之前的文章了里面有嗷，每次都放进去觉得太长了，给读者的阅读体验感很差，因为可能会需要上下翻看题目，就比较麻烦，所以以后就不放啦）

输入说明：

第一行：图的类型

第二行：结点数

第三行：结点集

第四行：无边标记

第五行：边数

第六行：边集

第七行：权集

第八行：邻接顶点1

第九行：邻接顶点2

输出说明：

第一行：顶点集

第二行：删除边前的边数

第三行：删除边前的邻接矩阵

空行

第四行：true（false）

第五行：删除边后的边数

第六行：删除边后的邻接矩阵

输入范例：

DN
6
1 2 3 4 5 6
-1
7
0 1
0 2
1 3
2 0
2 3
3 4
3 5
20 30 40 50 70 80 90
0
2 

输出范例：

DN
1 2 3 4 5 6
7
-1 20 30 -1 -1 -1 
-1 -1 -1 40 -1 -1 
50 -1 -1 70 -1 -1 
-1 -1 -1 -1 80 90 
-1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 

true
6
-1 20 -1 -1 -1 -1 
-1 -1 -1 40 -1 -1 
50 -1 -1 70 -1 -1 
-1 -1 -1 -1 80 90 
-1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 

#include
#include
#include
#include
#include
#include
#include
using namespace std;
string b[10001];//放顶点集
//DG（有向图） DN（有向网） UDG（无向图） UDN（无向网）

template//顶点类型与边的类型
class adjmatrix_graph{                      //顶点用字符串，边用整型
    private:
       int Vers;        //顶点数
       int Edges;       //边数
       TypeOfEdge **edge;//邻接矩阵
       //（TypeOfEdge表示顶点关系类型。对于无权图，用1或0，表示相邻否；对于带权图，则为权值类型）
       TypeOfVer *ver;    //存放结点值
       TypeOfEdge noEdge;  //邻接矩阵中的∞的表示值
       string GraphKind;   //图的种类标志
       bool DFS(int u,int &num,int visited[]); //DFS遍历（递归部分）
    public:
        //构造函数构造一个只有结点没有边的图。4个参数的含义：
        //图的类型、结点数、结点值和邻接矩阵中表示结点间没有边的标记
        //（无权图：0，有权图：输入参数定）
       adjmatrix_graph(string kd,int vSize,TypeOfVer d[],TypeOfEdge noEdgeFlag){
            GraphKind=kd;
            Vers=vSize;
            ver=new TypeOfEdge[Vers];
            ver=d;//这个要写，然后就不用写下面的赋值了
            noEdge=noEdgeFlag;//这个赋值一开始没写
            //for(int i=0;i=Vers)
                return -1;
            if(v<0||v>=Vers)
                return -1;
            for(int i=v+1;i
void shuchu(adjmatrix_graph &tu,int n){
    cout<>n;//顶点数
    for(int i=0;i>b[i];//顶点集合
    cin>>no;//无边标记
    cin>>m;//边数
    int **a;
    a=new int* [m];
    for(int i=0;i>a[i][0]>>a[i][1];//输入边集
    int u,v;
    int *c;
    c=new int [m];
    for(int i=0;i>c[i];//输入权集
    cin>>u>>v;//输入要删除边的弧头和弧尾
    adjmatrix_graph tu(str,n,b,m,a,no,c);
    shuchu(tu,n);
    if(tu.Delete_Edge(u,v))
        cout<<"true"< 
 家银们，我觉得做题最最最重要的一点就是一定要仔细读题哇！！！！！！ 
有的时候题没读明白真的是在做题的过程中真的是热锅上的蚂蚁---姚处乱窜！
 
没读明白题就做的话，这个思路是不会十分清晰的，所以就会东边写一些，西边写一些，最后就烂套了。
 
还有就是比如有一些点总是过不去，就说明题中有的信息你没有读到，忽略了这个点，导致WA。
 
比如说我做这个题的时候就是，我以为如果不满足删除边的条件就可以不用输出边数和邻接矩阵，也就是输出范例我加粗那2行，在我明白之前我一直都是按照这个错误的理解写的代码，当然就总有3个点过不去，每次提交都是这3个点，这就说明这3个点其实都是相同的错误或者可以说是类似的错误，于是我就开始找啊找，之前找了好久真的都没看出来，但后来发现原来不是输出false后面就没东西了，还要把边数和矩阵都给输出来。、
 
终于，改了这个之后就AC了。这“艰难”的一道题卡了我这么久，所以说大家做题都要细心嗷。