Class BreadthFirstChainDecomposition<TNode>

Breadth-first search guided chain decomposition

Inheritance
System.Object
ChainDecompositionBase<TNode>
BreadthFirstChainDecomposition<TNode>
Implements
Inherited Members
Namespace: Edgar.Legacy.Core.ChainDecompositions
Assembly: Edgar.dll
Syntax
public class BreadthFirstChainDecomposition<TNode> : ChainDecompositionBase<TNode>, IChainDecomposition<TNode>
Type Parameters
Name Description
TNode

Constructors

BreadthFirstChainDecomposition(ChainDecompositionConfiguration, Logger)

Declaration
public BreadthFirstChainDecomposition(ChainDecompositionConfiguration configuration, Logger logger = null)
Parameters
Type Name Description
ChainDecompositionConfiguration configuration
Logger logger

BreadthFirstChainDecomposition(Int32, Boolean, Boolean, TreeComponentStrategy, Logger)

Declaration
public BreadthFirstChainDecomposition(int maxTreeSize, bool mergeSmallChains, bool startTreeWithMultipleVertices, TreeComponentStrategy treeComponentStrategy, Logger logger = null)
Parameters
Type Name Description
System.Int32 maxTreeSize
System.Boolean mergeSmallChains
System.Boolean startTreeWithMultipleVertices
TreeComponentStrategy treeComponentStrategy
Logger logger

Methods

GetChains(IGraph<TNode>)

Declaration
public override List<Chain<TNode>> GetChains(IGraph<TNode> graph)
Parameters
Type Name Description
IGraph<TNode> graph
Returns
Type Description
System.Collections.Generic.List<Chain<TNode>>
Overrides
Edgar.Legacy.Core.ChainDecompositions.ChainDecompositionBase<TNode>.GetChains(Edgar.Graphs.IGraph<TNode>)

Implements