Class DykstraWitnessCalculator<T>

A witness calculator based on dykstra's algorithm.

Inheritance

System.Object

DykstraWitnessCalculator<T>

DykstraWitnessCalculator

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 DykstraWitnessCalculator<T>
    where T : struct

Type Parameters

T

Constructors

DykstraWitnessCalculator(DirectedGraph, WeightHandler<T>, Int32)

Creates a new witness calculator.

Declaration

public DykstraWitnessCalculator(DirectedGraph graph, WeightHandler<T> weightHandler, int hopLimit)

Parameters

DirectedGraph graph

WeightHandler<T> weightHandler

System.Int32 hopLimit

DykstraWitnessCalculator(DirectedGraph, WeightHandler<T>, Int32, Int32)

Creates a new witness calculator.

Declaration

public DykstraWitnessCalculator(DirectedGraph graph, WeightHandler<T> weightHandler, int hopLimit, int maxSettles)

Parameters

DirectedGraph graph

WeightHandler<T> weightHandler

System.Int32 hopLimit

System.Int32 maxSettles

Fields

_graph

Declaration

protected readonly DirectedGraph _graph

Field Value

DirectedGraph

_hopLimit

Declaration

protected int _hopLimit

Field Value

System.Int32

_maxSettles

Declaration

protected int _maxSettles

Field Value

System.Int32

_weightHandler

Declaration

protected readonly WeightHandler<T> _weightHandler

Field Value

WeightHandler<T>

pathTree

Declaration

protected PathTree pathTree

Field Value

PathTree

pointerHeap

Declaration

protected BinaryHeap<uint> pointerHeap

Field Value

BinaryHeap<System.UInt32>

Properties

HopLimit

Gets or sets the hop limit.

Declaration

public int HopLimit { get; set; }

Property Value

System.Int32

MaxSettles

Gets or sets the max settles.

Declaration

public int MaxSettles { get; set; }

Property Value

System.Int32

Methods

Calculate(DirectedGraph, WeightHandler<T>, UInt32, UInt32, Dictionary<UInt32, Shortcut<T>>, Int32, Int32)

Calculates witness paths.

Declaration

public virtual void Calculate(DirectedGraph graph, WeightHandler<T> weightHandler, uint vertex, uint source, Dictionary<uint, Shortcut<T>> targets, int maxSettles, int hopLimit)

Parameters

DirectedGraph graph

WeightHandler<T> weightHandler

System.UInt32 vertex

System.UInt32 source

Dictionary<System.UInt32, Shortcut<T>> targets

System.Int32 maxSettles

System.Int32 hopLimit

Calculate(UInt32, Shortcuts<T>)

Calculates and updates the shortcuts by searching for witness paths.

Declaration

public virtual void Calculate(uint vertex, Shortcuts<T> shortcuts)

Parameters

System.UInt32 vertex

Shortcuts<T> shortcuts