From e5c5859cab1fc2d2534c848a7ea55d0d6b053f7a Mon Sep 17 00:00:00 2001
From: sanex3339 <yarabotayuvyandex3339>
Date: Tue, 31 Dec 2019 00:20:00 +0300
Subject: [PATCH] Added circular relations test for LevelledTopologicalSorter

---
 .../utils/LevelledTopologicalSorter.spec.ts       | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/test/unit-tests/utils/LevelledTopologicalSorter.spec.ts b/test/unit-tests/utils/LevelledTopologicalSorter.spec.ts
index 62764505..f09a12c7 100644
--- a/test/unit-tests/utils/LevelledTopologicalSorter.spec.ts
+++ b/test/unit-tests/utils/LevelledTopologicalSorter.spec.ts
@@ -119,5 +119,20 @@ describe('EscapeSequenceEncoder', () => {
                 });
             });
         });
+
+        describe('Circular relations', () => {
+            let testFunc: () => void;
+
+            beforeEach(() => {
+                levelledTopologicalSorter.add('A', 'B');
+                levelledTopologicalSorter.add('B', 'A');
+
+                testFunc = () => levelledTopologicalSorter.sort();
+            });
+
+            it('should topologically linear sort items', () => {
+                assert.throws(testFunc, Error);
+            });
+        });
     });
 });