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]