数据集概述
本数据集包含通过不同伪随机方法生成的图论问题实例集合。每个实例的阶数和大小均在相应范围内使用随机函数生成，通过在尚未相邻的顶点之间随机添加新边，直到达到对应的大小。该数据集是对Mendeley平台现有随机图数据集的扩展，包含六十个文本格式的图实例文件。
文件详解
- 随机图实例文件
- 文件名称： 遵循
Grafo[编号].txt模式（例如：Grafo101.txt, Grafo116.txt）
- 文件格式： TXT
- 字段映射介绍： 文件内容表示图的邻接矩阵，其中第一行可能包含图的顶点数和边数信息（如"6050 6143"），后续行以0和1的矩阵形式表示顶点间的连接关系，1表示存在边，0表示无边。
数据来源
Mendeley数据平台（https://data.mendeley.com/datasets/rr5bkj6dw5/8）
适用场景
- 图论算法性能测试: 为图着色、最短路径、最大流等图论算法提供标准化的测试实例。
- 随机图模型研究: 分析不同随机生成方法产生的图结构特性，如度分布、连通性等。
- 算法复杂度分析: 用于评估算法在不同规模和密度图实例上的时间与空间复杂度。
- 计算机科学教育: 作为图论和算法课程的教学实例，帮助学生理解图数据结构和算法应用。
