基于DAG的高校培养计划图自动生成算法  

Automatically generation algorithm of training program graph of university based on DAG

作　　者：余冬梅[1] 

机构地区：[1]陕西理工学院数学与计算机科学学院,陕西汉中723000

出　　处：《陕西理工学院学报（自然科学版）》2013年第5期35-38,共4页Journal of Shananxi University of Technology:Natural Science Edition

基　　金：陕西省教育厅科研基金资助项目(12JK0864)

摘　　要：提出了基于有向无环图的构图和绘图算法,可完成课程拓扑关系图的自动绘制,并以C#为编程语言实现了该算法,最后通过实例验证了算法能直观地表现课程及其间拓扑关系效果,且运行界面整齐美观。A new method to create and draw graph based on directed acyclic graph algorithm is put for ward. It can draw automatically curricular topological relation diagrams, and it is realized with C# language program. At last, the instance verifies the algorithm＇s effect that can visually display curricula and their topol ogical relationship, and its interface is orderly and beautiful.

关 键 词：有向无环图 高校 培养计划 算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]