|
|||||
|
|
| 一种新的拓扑排序方法──枚举拓扑排序 | |
| 引用本文： | 边文魁,冯斌,王本颉.一种新的拓扑排序方法──枚举拓扑排序[J].上海交通大学学报,1995(Z1). |
| 作者姓名： | 边文魁 冯斌 王本颉 |
| 摘 要： | 拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解． |
| 关 键 词： | 枚举拓扑排序，有向图，数据结构 |
| 本文献已被 CNKI 等数据库收录！ | |