一种新的拓扑排序方法──枚举拓扑排序  

A New Method of Topological Sort──Enumerative Topological Sort

作　　者：边文魁 冯斌 王本颉 

出　　处：《上海交通大学学报》1995年第S1期154-156,共3页Journal of Shanghai Jiaotong University

摘　　要：拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解．A new kind of topological sort method is presented in this paper. when you input a set of directed edges of a directed graph, it can give the method of enumerative topological sort in the directed graph automatically!

关 键 词：枚举拓扑排序 有向图 数据结构 

分 类 号：O189.1[理学—数学]