Class FastHierarchyBuilder<T>

Inheritance
System.Object
AlgorithmBase
FastHierarchyBuilder<T>
FastHierarchyBuilder
Inherited Members
System.Object.ToString()
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
Namespace: System.Dynamic.ExpandoObject
Assembly: cs.temp.dll.dll
Syntax
public class FastHierarchyBuilder<T> : AlgorithmBase, IAlgorithm where T : struct
Type Parameters
T

Constructors

FastHierarchyBuilder(DirectedMetaGraph, WeightHandler<T>)

Creates a new hierarchy builder.

Declaration
public FastHierarchyBuilder(DirectedMetaGraph graph, WeightHandler<T> weightHandler)
Parameters
DirectedMetaGraph graph

WeightHandler<T> weightHandler

Fields

_contractedFlags

Declaration
protected BitArray32 _contractedFlags
Field Value
BitArray32

_graph

Declaration
protected readonly DirectedMetaGraph _graph
Field Value
DirectedMetaGraph

_vertexInfo

Declaration
protected VertexInfo<T> _vertexInfo
Field Value
VertexInfo<T>

_weightHandler

Declaration
protected readonly WeightHandler<T> _weightHandler
Field Value
WeightHandler<T>

_witnessQueue

Declaration
protected HashSet<uint> _witnessQueue
Field Value
HashSet<System.UInt32>

E

Declaration
public const float E = 0.001F
Field Value
System.Single

Properties

ContractedFactor

Gets or sets the contracted factor.

Declaration
public int ContractedFactor { get; set; }
Property Value
System.Int32

DepthFactor

Gets or sets the depth factor.

Declaration
public int DepthFactor { get; set; }
Property Value
System.Int32

DifferenceFactor

Gets or sets the difference factor.

Declaration
public int DifferenceFactor { get; set; }
Property Value
System.Int32

Methods

Contract()

Contracts the given vertex.

Declaration
protected virtual void Contract()

DoRun(CancellationToken)

Excutes the actual run.

Declaration
protected override void DoRun(CancellationToken cancellationToken)
Parameters
CancellationToken cancellationToken

Overrides

NotifyContracted(UInt32)

Notifies this calculator that the given vertex was contracted.

Declaration
public void NotifyContracted(uint vertex)
Parameters
System.UInt32 vertex

SelectNext(UInt32)

Select the next vertex to contract.

Declaration
protected virtual void SelectNext(uint queueSize)
Parameters
System.UInt32 queueSize