33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
anjun 2001-06-27
- 打赏
- 举报
把递归改成非递归还不简单吗？
自己好好想想吧
自己好好想想吧
jucee 2001-05-30
- 打赏
- 举报
先把所有入出度为0的结点连接起来,
然后取练表首结点为排序的第一个点.
删除所有与第一个点相连的边,把相临的点的出度减一,在把出度为0的点连到练表的末尾,重复上一步.
然后取练表首结点为排序的第一个点.
删除所有与第一个点相连的边,把相临的点的出度减一,在把出度为0的点连到练表的末尾,重复上一步.
starfish 2001-05-27
- 打赏
- 举报
每次选择一个入度为0的节点，将该节点和所有以该节点为弧头的弧删去，如果有多个入度为0的节点可以选择，则需要用堆栈记录以便回溯；重复下去直到所有的节点被删除完，删除节点的顺序就是拓扑排序顺序。你所谓的非递归是不是人工设置堆栈模拟递归？只要能够写出递归形式，利用cooper变换将其改成尾递归，然后很容易就写成循环的非递归形式了。如果不熟悉cooper变换查查关于程序等价变换的资料吧。
