[数学建模 组合与图论]图论教学辅助工具功能设计.pdfVIP

“图论教学辅助工具”功能设计 本软件主要功能是辅助图论教学，基本功能包括作图，演示，计算等，也兼 顾图论问题的计算求解。初步设计功能如下所列（按着重程度排序）： 一．在软件的工作区内方便的绘制各种图论涉及图形，如有向图，无向图， 加权图，树，等等。有向导帮助生成图形框架。能自动生成某些特殊图 形以便教学演示，例如“七桥问题”的抽象图形。 二．能以位图(通用图形格式)形式输出工作区图形，以便他用； 三．能将工作区图形保存为某种数据文件，用于软件读取自动生成图形。 使用者也可以直接编辑数据文件由软件生成相应图形。 1 读万卷书 行万里路 四．能对工作区的图形演示各种图论算法，以形象化的方式演示算法过程， 显示算法结果。能对数据文件形式的图形进行各种算法的计算，以数据 形式输出结果。实现的算法包括 Dijkstra 算法，Kruskal 算法，BFS ， DFS ，Ford 和 Fulkerson 算法，Dinic 算法，平面嵌入算法，匈牙利算 法等。 2 读万卷书 行万里路