数据结构中图论算法动态智能演示的研究

• 作者: 林德树 程彩凤
• 来源期刊: 现代电子技术
• 关键词: 数据结构 图论算法 动态演示 MFC CAI
• 年，卷（期）: 2017,（18）
• 所属期刊栏目: 计算机软/硬件与数据总线
• 页码范围: 40-42
• 页数: 3页
• 分类号: TN915.5-34|TP39
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2017.18.011

摘要

数据结构课程中图论算法抽象复杂,传统的板书或PPT演示算法程序语句的教学方法不利于学生理解和掌握.在Visual Studio 2013环境下,基于MFC平台研究并设计了一款数据结构课程关于图论算法动态智能演示的教学辅助软件.动态演示了包括图的深度优先遍历、广度优先遍历算法,求最小生成树的Prim算法和Kruskal算法,最短路径Dijkas-tra算法和Floyd算法的执行过程.软件界面简洁美观,操作简单友好,算法执行过程一目了然,图形界面与算法流程、算法数据信息同步显示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程彩凤	长江大学工程技术学院	15	25	3.0	4.0
2	林德树	长江大学计算机科学学院	8	10	1.0	2.0