图论 图论2021.1-评估I 创建一个系统(软件)以将简单图(没有平行边或循环)存储在内存中,其定义由系统用户输入。 每个小组都可以自由选择编程语言(Python)和系统平台(可选-终端或接口)。 用户与系统交互以创建图形的方式对于每个组的选择也是免费的。 系统应该能够创建有向图和无向图(有或无意义的边),有值和无值的图(有关联或无权重的边)。 以下是最低系统要求的列表,以及构成评估的最终等级的每个要求的分数:用户必须能够与系统进行交互以创建图表(2分)。 用户将能够创建目标图和非目标图(0.5分)。 用户可以创建有价和无价图(0.5点)。 用户可能能够在屏幕上打印图形(由组定义的自由格式,可以是文本作为邻接表,邻接矩阵等),也可以将图形作为图像显示在屏幕上或下载图像文件(1磅)。 用户必须能够从创建的“图形顺序”(0.5点)中获取信息。 用户应该能够获得有关所创建图形大小(0.5分)