Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-01-11 09:48:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Try fixing graph
Some checks are pending
CI / general_module_workflow_php (push) Waiting to run
Details

Browse Source
This commit is contained in:
Dennis Eichhorn 2024-05-19 02:27:25 +02:00
parent 991d7d2b80
commit e9cb5443d0
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
Stdlib/Graph/Graph.php
View File

@ -1135,7 +1135,7 @@ class Graph
}
foreach ($this->nodes as $node) {
$colors[$node->getId()] = 0;
$colors[$node->getId()] = -1;
}
$node1 = \reset($this->nodes);
@ -1152,7 +1152,7 @@ class Graph
? $edge->node2
: $edge->node1;
if ($colors[$adj->getId()] === 0) {
if ($colors[$adj->getId()] === -1) {
$colors[$adj->getId()] = 1 - $colors[$node->getId()];
$stack[] = $adj;
} elseif ($colors[$adj->getId()] === $colors[$node->getId()]) {