首页 > 试题广场 >

给定下图AOV网,如图2所示,写出5个拓扑排序序列。

[问答题]
给定下图AOV网,如图2所示,写出5个拓扑排序序列。

一共有六种:

这种题主要考虑如何能够尽快做出来,而且不出错
编辑于 2021-04-10 11:03:02 回复(0)

编辑于 2020-08-11 09:39:40 回复(0)

其实一共有6个

发表于 2019-11-05 10:24:10 回复(0)
拓扑排序需满足: 1.每个顶点出现,且只出现一次 2.若顶点A在序列中排在B的前面,则在图中不存在从B到A的路径。
发表于 2019-10-14 15:50:39 回复(0)