Class DijkstraShortestDistanceFinderTests

Inheritance
System.Object
ShortestDistanceFinderTests
DijkstraShortestDistanceFinderTests
AStarShortestDistanceFinderTests_WithoutHeuristic
BidirectionalAStarShortestDistanceFinderTests_WithoutHeuristic
BidirectionalDijkstraShortestDistanceFinderTests_WithFibonacciHeap
DijkstraShortestDistanceFinderTests_WithArrayList
DijkstraShortestDistanceFinderTests_WithBinaryHeap
DijkstraShortestDistanceFinderTests_WithBinomialHeap
DijkstraShortestDistanceFinderTests_WithFibonacciHeap
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: MoreStructures.Tests.Graphs.ShortestDistance
Assembly: MoreStructures.Tests.dll
Syntax
public abstract class DijkstraShortestDistanceFinderTests : ShortestDistanceFinderTests

Constructors

| Improve this Doc View Source

DijkstraShortestDistanceFinderTests(Func<Int32, IList<(Int32, Int32)>, IGraph>, Func<IShortestDistanceFinder>)

Declaration
protected DijkstraShortestDistanceFinderTests(Func<int, IList<(int, int)>, IGraph> graphBuilder, Func<IShortestDistanceFinder> finderBuilder)
Parameters
Type Name Description
Func<System.Int32, IList<System.ValueTuple<System.Int32, System.Int32>>, IGraph> graphBuilder
Func<IShortestDistanceFinder> finderBuilder

Methods

| Improve this Doc View Source

Find_RaisesExceptionWhenNegativeEdgesAreEncountered(String, Int32, Int32[], Int32[], Int32[], Int32, Int32)

Declaration
public void Find_RaisesExceptionWhenNegativeEdgesAreEncountered(string graphDescription, int numberOfVertices, int[] starts, int[] ends, int[] distances, int start, int end)
Parameters
Type Name Description
System.String graphDescription
System.Int32 numberOfVertices
System.Int32[] starts
System.Int32[] ends
System.Int32[] distances
System.Int32 start
System.Int32 end

Extension Methods