瀏覽代碼

Added circular relations test for LevelledTopologicalSorter

sanex3339 5 年之前
父節點
當前提交
e5c5859cab
共有 1 個文件被更改,包括 15 次插入0 次删除
  1. 15 0
      test/unit-tests/utils/LevelledTopologicalSorter.spec.ts

+ 15 - 0
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);
+            });
+        });
     });
 });