对于以下的图,写出它的4个不同的拓扑有序序列。
【正确答案】
正确答案:从入度为0的顶点开始,当有多个顶点可以输出时,将其按序从上往下排列,这样不会丢掉一种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。
【答案解析】
提交答案
关闭