邻接矩阵:顶点是否相邻

问题描述 :

目的:使用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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值