千牛刀 发表于 2013-10-23 18:31:11

AOV网的拓扑排序问题

一个AOV网的拓扑排序可能不唯一，当AOV网有多种拓扑排序时，存储网的邻接链表不同，产生的拓扑排序不同，那么如何用一个算法得到AOV网的全部拓扑排序？
我的想法是，先用拓扑排序分层，第一批度为0的一层，第二批一层。。。然后组合，再用逆邻接表排除不符合的。但新问题来了。
怎么用C语言排列？

xuaner0719 发表于 2013-10-28 22:21:57

看看那支持一下

spspxl 发表于 2013-10-30 09:16:50

看看，顺便帮楼主吧帖子顶起来！！:ton:
页: [1]
查看完整版本: AOV网的拓扑排序问题