fix: added tests for the order

doctrine · Nov 11, 2023 · 0e0f8ea · 0e0f8ea
1 parent 923e667
commit 0e0f8ea
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/tests/Doctrine/Tests/ORM/Internal/TopologicalSortTest.php b/tests/Doctrine/Tests/ORM/Internal/TopologicalSortTest.php
@@ -153,6 +153,28 @@ public function testNodesMaintainOrderWhenNoDepencency(): void
         self::assertSame(['A', 'B', 'C'], $this->computeResult());
     }
 
+    public function testNodesMaintainOrderWhenEdgesPermit(): void
+    {
+        $this->addNodes( 'A', 'B', 'C');
+        $this->addEdge('A', 'B');
+        $this->addEdge('A', 'C');
+
+        // Nodes shall maintain the order in which they were added
+        // when permitted by edges/constraints
+        self::assertSame(['A', 'B', 'C'], $this->computeResult());
+    }
+
+    public function testNodesMaintainOrderWhenEdgesPermitAndMainNodePersistedLast(): void
+    {
+        $this->addNodes( 'B', 'C', 'A');
+        $this->addEdge('A', 'B');
+        $this->addEdge('A', 'C');
+
+        // Nodes shall maintain the order in which they were added
+        // when permitted by edges/constraints
+        self::assertSame(['A', 'B', 'C'], $this->computeResult());
+    }
+
     public function testDetectSmallCycle(): void
     {
         $this->addNodes('A', 'B');