任务描述
本关任务:求给定图中的边(或弧)的数目。
相关知识
实验目的
掌握图的基本概念;
掌握图的存储结构的设计与实现,基本运算的实现;
熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。
实验任务
说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函数。
实验说明
图结构及其类型描述
在本头文件中,用自然数表示顶点号。所涉及到的图可以是无向图、有向图、带权图(即网络)等形式。在内部采用邻接表存储,但用户不必关心其具体的存储形式,因为有关的内容可通过头文件中所提供的函数获得。
为了使同学们不因为复杂的存储结构而分散精力,本实训使用图的邻接矩阵来存储图,也就是datagraph类型的二维数组,datagraph[i][j]表示顶点i到顶点j的边的信息。
如需了解图的邻接表存储结构,推荐一种比较方便的链式前向星存储结构,同学们可以去网上自行查阅相关知识。
编程要求
请在右侧编辑器的命名空间内填写相关代码,实现求给定图中的边(或弧)的数目。
若题目有其它要求,应当将题目要求的结果在solve函数内通过返回或引用的形式传递参数。
数据说明:
保证数据给出的图为简单图;
保证数据给出的图的顶点数不超过 100。
测试说明
平台会对你编写的代码进行测试:
函数说明