Table of Contents

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

vertex0 int
vertex1 int

Returns

int

HasCommonancestor(int, int)

public bool HasCommonancestor(int vertex0, int vertex1)

Parameters

vertex0 int
vertex1 int

Returns

bool

TryGetLowestCommonAncestor(int, int, out int)

public bool TryGetLowestCommonAncestor(int vertex0, int vertex1, out int lowestCommonAncestor)

Parameters

vertex0 int
vertex1 int
lowestCommonAncestor int

Returns

bool