软件功能介绍——可视化图论算法软件
该软件是用来求解图论算法。其可求解的算法有:最短路径、最小生成树、拓扑排序、
关键路径、最大流、最小费用最大流,利用最大流还可求解二部图的最大匹配。
使用流程
1.选择图的类型(无向图或有向图),默认为无向图。
2.画结点。选择菜单'画图'中的'结点'或快捷键'结点'后,在画图区点击鼠标左键即可(
在画错的地方单击右键,可对其删除)。
3.画直线,即对以上的结点进行连线。选择菜单'画图'中的'直线'或快捷键'直线'后,
在画图区点击鼠标左键连线即可(在画错的地方单击 右键,可对其删除)。
4.在左上栏的表格中输入'费用(容量)'和'容量'(该项只有在求解最小费用最大流时用到,
在求解最大流时容量在费用栏输入)。
5.求解算法