拓扑排序的疑问 - 数据结构与算法

标题：拓扑排序的疑问

只看楼主

menghuann

等　级：新手上路
帖　子：8
专家分：0
注　册：2010-1-13
结帖率：0

问题点数：0 回复次数：2

拓扑排序的疑问

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

搜索更多相关主题的帖子: 线性表　

2011-01-20 21:18

cc152jj

等　级：新手上路
帖　子：4
专家分：5
注　册：2010-11-2

得分:0

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

2011-02-05 14:25

CCFzeroOH

等　级：论坛游民
帖　子：79
专家分：85
注　册：2009-12-22

得分:0

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

这叫做后继

2011-02-13 19:51