Graph 拓扑排序解决方案验证

Graph 拓扑排序解决方案验证,graph,graph-theory,topological-sort,Graph,Graph Theory,Topological Sort,我写了一个拓扑排序程序,并试图在一个在线竞争编程网站上执行它。我的测试用例很少失败,我试图理解为什么 输入 根据我的说法,这个的邻接矩阵是 1: [4] 2:[] 3:[] 4:[] 5:[2] 拓扑排序为53214 但是测试预期52314 因为图可以有多个拓扑序。我想知道我的代码给出的顺序是否正确 1: [4] 2:[] 3:[] 4:[] 5:[2]

我写了一个拓扑排序程序,并试图在一个在线竞争编程网站上执行它。我的测试用例很少失败,我试图理解为什么

输入

根据我的说法,这个的邻接矩阵是

1: [4]
2:[]
3:[]
4:[]
5:[2]
拓扑排序为
53214

但是测试预期
52314
因为图可以有多个拓扑序。我想知道我的代码给出的顺序是否正确

1: [4]
2:[]
3:[]
4:[]
5:[2]