Class ChainDecompositionBase<TNode>

Base class for chain decomposer with some utility functions.

Inheritance

System.Object

ChainDecompositionBase<TNode>

BreadthFirstChainDecomposition<TNode>

BreadthFirstChainDecompositionOld<TNode>

Implements

IChainDecomposition<TNode>

Namespace: Edgar.Legacy.Core.ChainDecompositions

Assembly: Edgar.dll

Syntax

public abstract class ChainDecompositionBase<TNode> : Object, IChainDecomposition<TNode>

Type Parameters

Name	Description
TNode

Constructors

ChainDecompositionBase()

Declaration

protected ChainDecompositionBase()

Fields

ChainsCounter

Declaration

protected int ChainsCounter

Field Value

Type	Description
System.Int32

CoveredVertices

Declaration

protected Dictionary<TNode, int> CoveredVertices

Field Value

Type	Description
System.Collections.Generic.Dictionary<TNode, System.Int32>

Faces

Declaration

protected List<List<TNode>> Faces

Field Value

Type	Description
System.Collections.Generic.List<System.Collections.Generic.List<TNode>>

Graph

Declaration

protected IGraph<TNode> Graph

Field Value

Type	Description
IGraph<TNode>

GraphUtils

Declaration

protected GraphUtils GraphUtils

Field Value

Type	Description
GraphUtils

Methods

GetChains(IGraph<TNode>)

Declaration

public abstract List<Chain<TNode>> GetChains(IGraph<TNode> graph)

Parameters

Type	Name	Description
IGraph<TNode>	graph

Returns

Type	Description
System.Collections.Generic.List<Chain<TNode>>

GetDepth(TNode)

Gets the depth of a given node.

Declaration

protected int GetDepth(TNode node)

Parameters

Type	Name	Description
TNode	node

Returns

Type	Description
System.Int32

Initialize(IGraph<TNode>)

Setups graph and gets faces.

Declaration

protected void Initialize(IGraph<TNode> graph)

Parameters

Type	Name	Description
IGraph<TNode>	graph

IsCovered(TNode)

Checks whether a given node is already covered.

Declaration

protected bool IsCovered(TNode node)

Parameters

Type	Name	Description
TNode	node

Returns

Type	Description
System.Boolean

SetDepth(TNode, Int32)

Sets the depth of a given node.

Declaration

protected void SetDepth(TNode node, int depth)

Parameters

Type	Name	Description
TNode	node
System.Int32	depth

SmallestCoveredNeighbourDepth(TNode)

Returns the smallest depth among all neighbours that all already covered.

Declaration

protected int SmallestCoveredNeighbourDepth(TNode node)

Parameters

Type	Name	Description
TNode	node

Returns

Type	Description
System.Int32

UncoveredNeighboursCount(TNode)

Counts the number of uncovered neighbours of a given node.

Declaration

protected int UncoveredNeighboursCount(TNode node)

Parameters

Type	Name	Description
TNode	node

Returns

Type	Description
System.Int32

Implements

IChainDecomposition<TNode>