如何实现基于DAG全拓扑排序  

作　　者：李娟 曾鑫平 

出　　处：《电脑编程技巧与维护》2009年第1期89-90,共2页Computer Programming Skills & Maintenance

摘　　要：在实际工程中，一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。这些小任务之间具有先后关系，顺序可用有向图表示。有向图的顶点代表任务，有向边（i，j）表示先后关系：任务j开始前任务i必须完成。图1显示了六个任务的工程，边（0，1）表示任务0在任务1开始前完成。同时在很多条件下，任务的执行是连续进行的，

关 键 词：拓扑排序 DAG 工程 图表示 有向图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TH164[自动化与计算机技术—计算机科学与技术]