用拓扑排序在这里找不到问题

时间:2019-02-24 10:31:54

标签: sorting graph graph-algorithm topological-sort

我刚刚开始了图算法。有我的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

我应该跟踪拜访的节点吗?

0 个答案:

没有答案