Small refactoring iSCC

jevdplas · jevdplas · commit 4d83a206f7d3 · 2025-02-19T09:09:12.000+01:00
diff --git a/code/shared/src/main/scala/maf/util/graph/SCC.scala b/code/shared/src/main/scala/maf/util/graph/SCC.scala
@@ -139,7 +139,7 @@ object SCC:
                 if paths.nonEmpty
                 then
                     // Paths contains source and target.
-                    val subSCCs = paths.flatMap(node => currSCCs.find(_.contains(node)))
+                    val subSCCs = currSCCs.filter(_.intersect(paths).nonEmpty) //paths.flatMap(node => currSCCs.find(_.contains(node)))
                     val resultSCC = SmartUnion.sunion(subSCCs.flatten, paths)
                     currSCCs = (currSCCs -- subSCCs) + resultSCC
             }

Original file line number	Diff line number	Diff line change
`@@ -139,7 +139,7 @@ object SCC:`
`139`	`139`	`if paths.nonEmpty`
`140`	`140`	`then`
`141`	`141`	`// Paths contains source and target.`
`142`		`- val subSCCs = paths.flatMap(node => currSCCs.find(_.contains(node)))`
	`142`	`+ val subSCCs = currSCCs.filter(_.intersect(paths).nonEmpty) //paths.flatMap(node => currSCCs.find(_.contains(node)))`
`143`	`143`	`val resultSCC = SmartUnion.sunion(subSCCs.flatten, paths)`
`144`	`144`	`currSCCs = (currSCCs -- subSCCs) + resultSCC`
`145`	`145`	`}`