U D G
收藏arXiv2025-09-30 收录
下载链接:
https://github.com/yiyuanwang1988/MDSClassicalBenchmarks
下载链接
链接失效反馈官方服务:
资源简介:
该数据集包含了常用于模拟无线传感器网络或其他空间分布式网络的图表,其中每个顶点代表一个单位圆盘的中心。单位圆盘图(UDGs)通常较为稀疏,因为每个节点仅与邻近的节点连接。该数据集按规模分为12个系列,每个系列包含10个实例,顶点数量从50到1000不等。相关任务包括图表优化和调度。
This dataset comprises graphs frequently utilized for simulating wireless sensor networks and other spatially distributed networks, where each vertex represents the center of a unit disk. Unit Disk Graphs (UDGs) are typically sparse, as each node only establishes connections with its adjacent nodes. This dataset is categorized into 12 series according to scale, with each series consisting of 10 instances, and the number of vertices ranges from 50 to 1000. Relevant tasks include graph optimization and scheduling.



