[PATCH] D31694: [ADT] Generic BFS graph iterator

Daniel Berlin via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Apr 4 22:59:58 PDT 2017


dberlin added a comment.

I'm trying to understand how you are level numbering.
The level numbering can't be done on a cyclic graph without help (or, at the very least, if it is defined as "the minimum depth from root we ever saw this node as" or sometihng, so you would use min(current, last level)".
It works fine for free.


https://reviews.llvm.org/D31694





More information about the llvm-commits mailing list