flatgraph.algorithm
package flatgraph.algorithm
Members list
Type members
Classlikes
object DependencySequencer
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
DependencySequencer.type
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
object LowestCommonAncestors
Find the lowest common ancestor(s)
Find the lowest common ancestor(s)
- for each relevant node, find their recursive parents 2) create the intersection of all of those sets 3) the LCA are those nodes, that do not have any children in that set
based on https://www.baeldung.com/cs/lowest-common-ancestor-acyclic-graph
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
object PathFinder
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
PathFinder.type
In this article