本项目构建了一个模型图建构工具,旨在辅助图论算法的调试与构建。
拟功能如下:
- 模型图建构
- 可选择是有向图还是无向图。
- 允许使用鼠标加点删点加边删边。允许鼠标给点和边构建点权。
- 模型图旁边有数据栏,数据栏实时显示图中点和边的信息。
- 数据栏和模型图实时对应。修改数据栏内的数据,模型图也要修改,反之用鼠标修改模型图,数据栏的数据也要修改。
- 多种模板图预设
- 允许随机生成一个样例图。
- 模板图拟有如下几种
- 无限制图
- 无重边无自环的图 (简单图)
- 树
- DAG
- 二分图
- 网络流模型
- 模型图数据与算法复杂度可视化
- 模板图生成功能
- 上述提到过了
- 允许导入 gen.cpp 进行生成(数据量过大时可以不展示模型图)
- 导入 main.cpp 后,可以根据 gen 的数据与main的运行时间给出表格。实现复杂度的数据可视化。
- 模板图生成功能