AOV网的拓扑排序问题

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

看看那支持一下

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

看看，顺便帮楼主吧帖子顶起来！！:ton:

账号		自动登录	找回密码
密码			立即注册