拓扑排序的疑问

menghuann 发布于 2011-01-20 21:18， 506 次点击

只有本站会员才能查看附件，请登录

怎么理解这个拓扑排序中说的v1，v6没有前驱？难道不是像理解线性表一样，v6指向v5，v4，所以v6有前驱吗？

2 回复

cc152jj2011-02-05 14:25

先找没有前驱的，数据结构书上有例题，书上说先找V1，V6都行，然后逐次递减，然后你看着办把。这种东西得多看，多看看就明白了

CCFzeroOH2011-02-13 19:51

"v6指向v5，v4，所以v6有前驱吗？"

这叫做后继