overflowdb.algorithm
package overflowdb.algorithm
Members list
Concise view
Type members
Classlikes
object LowestCommonAncestors
Find the lowest common ancestor(s)
Find the lowest common ancestor(s)
- for each relevant node, find their recursive parents
- create the intersection of all of those sets
- 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
- Graph
- Supertypes
- class Objecttrait Matchableclass Any
- Self type