发布 GraphInstruct 数据集, 应用在 图论、机器学习 领域

本次发布的数据集 GraphInstruct, 该数据集名为GraphInstruct，包含了九种不同时间复杂度的图推理问题，涵盖了线性、多项式以及NP完全任务。该数据集旨在评估模型在处理多项式时间任务时的性能，展示了模型处理不断增长问题复杂性的能力。数据集中的图包含了最多1000个节点。任务类型包括循环检测、连通性、二分图检查、拓扑排序、最短路径、最大三角形和以及最大流等多种图推理问题。

查看GraphInstruct

README 内容： 

关于 , 国庆学校是一所位于中国的教育机构，专注于提供基础教育服务。学校致力于培养学生的综合素质，注重学术与品德的全面发展。

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。