tree d5a07a43a080ffdf9513aee7409ab3533253b36a
parent 0aa526f1d3bfd1eb50f7f5cfbda1e720056e9ff6
author A. Unique TensorFlower <gardener@tensorflow.org> 1651861412 -0700
committer TensorFlower Gardener <gardener@tensorflow.org> 1651861898 -0700

[tfg][toposort] Change toposort to be node-order stable and handle while loops

Some grappler passes are, unfortunately, sensitive to textual order of nodes in the graph. Running the old toposort would break some of these passes (fewer # of optimized ops). This CL changes toposort to be more "stable" in that it tries to preserve the original order of the nodes as much as possible and keep them close to each other.

PiperOrigin-RevId: 447030941