summaryrefslogtreecommitdiff
path: root/main/test/src/eval/TarjanTests.scala
diff options
context:
space:
mode:
authorLi Haoyi <haoyi.sg@gmail.com>2019-06-16 18:50:06 -0700
committerLi Haoyi <haoyi.sg@gmail.com>2019-06-16 18:50:06 -0700
commit7ead16fb5e8ee58576524cb5661c33533e6cd888 (patch)
tree89d0d9512cdf74e89e7ba42f35206a40b8980e8a /main/test/src/eval/TarjanTests.scala
parent158d117d7e92a4705fdd783952032bdc14bf92e8 (diff)
downloadmill-7ead16fb5e8ee58576524cb5661c33533e6cd888.tar.gz
mill-7ead16fb5e8ee58576524cb5661c33533e6cd888.tar.bz2
mill-7ead16fb5e8ee58576524cb5661c33533e6cd888.zip
utest 0.7.1
Diffstat (limited to 'main/test/src/eval/TarjanTests.scala')
-rw-r--r--main/test/src/eval/TarjanTests.scala24
1 files changed, 12 insertions, 12 deletions
diff --git a/main/test/src/eval/TarjanTests.scala b/main/test/src/eval/TarjanTests.scala
index 2f9d0a4d..f430d013 100644
--- a/main/test/src/eval/TarjanTests.scala
+++ b/main/test/src/eval/TarjanTests.scala
@@ -10,40 +10,40 @@ object TarjanTests extends TestSuite{
}
val tests = Tests{
//
- 'empty - check(Seq(), Seq())
+ test("empty") - check(Seq(), Seq())
// (0)
- 'singleton - check(Seq(Seq()), Seq(Seq(0)))
+ test("singleton") - check(Seq(Seq()), Seq(Seq(0)))
// (0)-.
// ^._/
- 'selfCycle - check(Seq(Seq(0)), Seq(Seq(0)))
+ test("selfCycle") - check(Seq(Seq(0)), Seq(Seq(0)))
// (0) <-> (1)
- 'simpleCycle- check(Seq(Seq(1), Seq(0)), Seq(Seq(1, 0)))
+ test("simpleCycle") - check(Seq(Seq(1), Seq(0)), Seq(Seq(1, 0)))
// (0) (1) (2)
- 'multipleSingletons - check(
+ test("multipleSingletons") - check(
Seq(Seq(), Seq(), Seq()),
Seq(Seq(0), Seq(1), Seq(2))
)
// (0) -> (1) -> (2)
- 'straightLineNoCycles- check(
+ test("straightLineNoCycles") - check(
Seq(Seq(1), Seq(2), Seq()),
Seq(Seq(2), Seq(1), Seq(0))
)
// (0) <- (1) <- (2)
- 'straightLineNoCyclesReversed- check(
+ test("straightLineNoCyclesReversed") - check(
Seq(Seq(), Seq(0), Seq(1)),
Seq(Seq(0), Seq(1), Seq(2))
)
// (0) <-> (1) (2) -> (3) -> (4)
// ^.____________/
- 'independentSimpleCycles - check(
+ test("independentSimpleCycles") - check(
Seq(Seq(1), Seq(0), Seq(3), Seq(4), Seq(2)),
Seq(Seq(1, 0), Seq(4, 3, 2))
)
@@ -52,7 +52,7 @@ object TarjanTests extends TestSuite{
// v \
// (0) <-> (1) (2) -> (3) -> (4)
// ^.____________/
- 'independentLinkedCycles - check(
+ test("independentLinkedCycles") - check(
Seq(Seq(1), Seq(0), Seq(3), Seq(4), Seq(2, 1)),
Seq(Seq(1, 0), Seq(4, 3, 2))
)
@@ -60,7 +60,7 @@ object TarjanTests extends TestSuite{
// / v
// (0) <-> (1) (2) -> (3) -> (4)
// ^.____________/
- 'independentLinkedCycles2 - check(
+ test("independentLinkedCycles2") - check(
Seq(Seq(1, 2), Seq(0), Seq(3), Seq(4), Seq(2)),
Seq(Seq(4, 3, 2), Seq(1, 0))
)
@@ -70,7 +70,7 @@ object TarjanTests extends TestSuite{
// (0) <-> (1) (2) -> (3) -> (4)
// ^. ^.____________/
// \________________/
- 'combinedCycles - check(
+ test("combinedCycles") - check(
Seq(Seq(1, 2), Seq(0), Seq(3), Seq(4), Seq(2, 1)),
Seq(Seq(4, 3, 2, 1, 0))
)
@@ -82,7 +82,7 @@ object TarjanTests extends TestSuite{
// / /
// v /
// (9) <--------'
- 'combinedCycles - check(
+ test("combinedCycles") - check(
Seq(Seq(1), Seq(0), Seq(0, 1), Seq(2, 4, 7, 9), Seq(3), Seq(4, 8), Seq(9), Seq(6), Seq(), Seq()),
Seq(Seq(0, 1), Seq(2), Seq(9), Seq(6), Seq(7), Seq(3, 4), Seq(8), Seq(5))
)