Class DykstraWitnessCalculator

A witness calculator based on dykstra's algorithm.

Inheritance
System.Object
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 : IWitnessCalculator

Constructors

DykstraWitnessCalculator(Int32)

Creates a new witness calculator.

Declaration
public DykstraWitnessCalculator(int hopLimit)
Parameters
System.Int32 hopLimit

DykstraWitnessCalculator(Int32, Int32)

Creates a new witness calculator.

Declaration
public DykstraWitnessCalculator(int hopLimit, int maxSettles)
Parameters
System.Int32 hopLimit

System.Int32 maxSettles

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, UInt32, List<UInt32>, List<Single>, ref Boolean[], ref Boolean[], UInt32)

Calculates witness paths.

Declaration
public void Calculate(DirectedGraph graph, uint source, List<uint> targets, List<float> weights, ref bool[] forwardWitness, ref bool[] backwardWitness, uint vertexToSkip)
Parameters
DirectedGraph graph

System.UInt32 source

List<System.UInt32> targets

List<System.Single> weights

System.Boolean[] forwardWitness

System.Boolean[] backwardWitness

System.UInt32 vertexToSkip

Implements

ExistsOneHop(DirectedGraph, UInt32, List<UInt32>, List<Single>, ref Boolean[], ref Boolean[])

Calculates witness paths with just one hop.

Declaration
public void ExistsOneHop(DirectedGraph graph, uint source, List<uint> targets, List<float> weights, ref bool[] forwardExists, ref bool[] backwardExists)
Parameters
DirectedGraph graph

System.UInt32 source

List<System.UInt32> targets

List<System.Single> weights

System.Boolean[] forwardExists

System.Boolean[] backwardExists