我刚刚开始了图算法。有我的C ++拓扑排序算法代码。这是UVA在线判断的问题。 我的输出与接受的输出不匹配。 就像我输入:-> 8 25 8 6 5 2 7 4 7 1 8 6 6 1 7 1 6 2 8 6 8 6 5 7 6 2 8 4 1 3 7 1 1 3 6 7 1 3 6 4 2 3 5 2 6 3 8 4 4 3 5 6 0 0
我的输出是-> 5 8 6 2 7 4 1 3
但可接受的输出是-> 8 5 6 7 4 2 1 3
据我所知,拓扑排序可以具有不同的可接受输出。 但我仍然得到错误的答案。
Link to the problem (Ordering tasks)
代码:
int8_t
我应该跟踪拜访的节点吗?