Class LowestCommonAncestor
- Namespace
- AlgorithmsSW.Digraph
- Assembly
- AlgorithmsSW.dll
public class LowestCommonAncestor
- Inheritance
-
LowestCommonAncestor
- Inherited Members
- Extension Methods
Constructors
LowestCommonAncestor(IDigraph)
public LowestCommonAncestor(IDigraph digraph)
Parameters
digraph
IDigraph
Methods
GetLowestCommonAncestor(int, int)
public int GetLowestCommonAncestor(int vertex0, int vertex1)
Parameters
Returns
HasCommonancestor(int, int)
public bool HasCommonancestor(int vertex0, int vertex1)
Parameters
Returns
TryGetLowestCommonAncestor(int, int, out int)
public bool TryGetLowestCommonAncestor(int vertex0, int vertex1, out int lowestCommonAncestor)