Tensorflow警告:图表无法按拓扑顺序排序？

Question

当我运行tensorflow训练时(使用自定义图形,闭源),它会输出警告:

2018-10-03 14:29:24.352895:E tensorflow/core/grappler/optimizers/dependency_optimizer.cc:666]迭代次数= 0,拓扑排序失败并显示消息:图形无法按拓扑顺序排序.

这是什么意思？什么可能导致这个问题以及如何避免它？

更新:对于记录,在我的情况下,tensorflow尽管有此警告仍然可以正常工作.所以我认为这只意味着计算图中有比tensorflow预期更多的循环,不一定是无限循环.我通过避免在代码中使用手动循环来修复此问题,而是使用张量操作(stack, concat, slice, reshape...)

Answer 1

甲拓扑顺序的有向图的是其以这样的方式顶点的排序，每当存在来自顶点的边缘u到顶点v，顶点u来顶点之前v的顺序。

这种排序适用于每个有向无环图，但不适用于任意图。您的图中很可能存在某种阻止排序算法成功的循环。因此，要走的路是搜索循环并以某种方式将其删除。

例如，考虑一个非常小的图，它有两个顶点u和v，以及两个边u -> v和v -> u。没有办法按照上面给出的要求对 u 和 v 进行排序。

如果没有关于您的代码的更多信息，就很难确切地说出发生了什么。