• 图结构实验


    第1关:求图中边或弧的数目

    任务描述
    本关任务:求给定图中的边(或弧)的数目。

    相关知识
    实验目的
    掌握图的基本概念;
    掌握图的存储结构的设计与实现,基本运算的实现;
    熟练掌握图的两种遍历算法、遍历生成树及遍历算法的应用。
    实验任务
    说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出,并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函数。

    实验说明
    图结构及其类型描述
    在本头文件中,用自然数表示顶点号。所涉及到的图可以是无向图、有向图、带权图(即网络)等形式。在内部采用邻接表存储,但用户不必关心其具体的存储形式,因为有关的内容可通过头文件中所提供的函数获得。

    为了使同学们不因为复杂的存储结构而分散精力,本实训使用图的邻接矩阵来存储图,也就是datagraph类型的二维数组,datagraph[i][j]表示顶点i到顶点j的边的信息。
    如需了解图的邻接表存储结构,推荐一种比较方便的链式前向星存储结构,同学们可以去网上自行查阅相关知识。

    编程要求
    请在右侧编辑器的命名空间内填写相关代码,实现求给定图中的边(或弧)的数目。
    若题目有其它要求,应当将题目要求的结果在solve函数内通过返回或引用的形式传递参数。

    数据说明:

    保证数据给出的图为简单图;
    保证数据给出的图的顶点数不超过 100。
    测试说明
    平台会对你编写的代码进行测试:

    函数说明&#

  • 相关阅读:
    Java_异常详解
    小白excel初步使用2022.06.02
    Java类和对象
    上手Python之模块
    使用wireshark抓取Tcp三次握手
    Python学习打卡:day08
    Cpp知识点系列-字符串
    【owt-server】m88分支和m59-server
    多图预警~ 华为 ECS 与 阿里云 ECS 对比实战
    【云原生】Kubernetes网络知识
  • 原文地址:https://blog.csdn.net/Junds0/article/details/127744072