Add a unittest for the simply connected components (SCC) iterator class.
authorDuncan Sands <baldrick@free.fr>
Thu, 28 Jul 2011 14:17:11 +0000 (14:17 +0000)
committerDuncan Sands <baldrick@free.fr>
Thu, 28 Jul 2011 14:17:11 +0000 (14:17 +0000)
commit8537e8a9a506a2ca1b7795e8d907982ec2235973
tree414dfc2b47e8c365e9f1b854d864bf071778b646
parent5a079eb6abdfb8d04a89c620dda874b40d543798
Add a unittest for the simply connected components (SCC) iterator class.
This computes every graph with 4 or fewer nodes, and checks that the SCC
class indeed returns exactly the simply connected components reachable
from the initial node.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136351 91177308-0d34-0410-b5e6-96231b3b80d8
unittests/ADT/SCCIteratorTest.cpp [new file with mode: 0644]