问题描述 :
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。
内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)
(2)设计并实现一个算法,在已存在的图中检查指定的两个端点是否为邻接顶点。如是,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。
注意:DG(有向图), DN(有向网), UDG(无向图), UDN(无向网)
输入说明 :
建图的输入数据格式参见建图的算法说明。(以无权图为例)
第一行:图的类型
第二行:结点数
第三行:结点集
第四行:边数
第五行:边集
第六行:顶点u
第七行:顶点v
输出说明 :
第一行:顶点集
空行
第二行:邻接矩阵
空行
第三行:true(false)
输入范例 :
UDG
6
A B C D E F
6
0 1
0 2
1 3
2 3
3 4
3 5
0
2
输出范例 :
A B C D E F
0 1 1 0 0 0
1 0 0 1 0 0
1 0 0 1 0 0
0 1 1 0 1 1
0 0 0 1 0 0
0 0 0 1 0 0
true