Class TopologicalSortTests

Inheritance
System.Object
TopologicalSortTests
AnyPathToSinkBasedTopologicalSortTests_WithEdgeListGraph
DfsOnEachVertexSinkBasedTopologicalSortTests_WithAdjacencyListGraph
DfsOnEachVertexSinkBasedTopologicalSortTests_WithAdjacencyMatrixGraph
DfsOnEachVertexSinkBasedTopologicalSortTests_WithEdgeListGraph
SingleDfsSinkBasedTopologicalSortTests_WithEdgeListGraph
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.Sorting
Assembly: MoreStructures.Tests.dll
Syntax
public abstract class TopologicalSortTests

Constructors

| Improve this Doc View Source

TopologicalSortTests(Func<Int32, IList<(Int32, Int32)>, IGraph>, ITopologicalSort)

Declaration
protected TopologicalSortTests(Func<int, IList<(int, int)>, IGraph> graphBuilder, ITopologicalSort sorter)
Parameters
Type Name Description
Func<System.Int32, IList<System.ValueTuple<System.Int32, System.Int32>>, IGraph> graphBuilder
ITopologicalSort sorter

Properties

| Improve this Doc View Source

GraphBuilder

Declaration
protected Func<int, IList<(int, int)>, IGraph> GraphBuilder { get; }
Property Value
Type Description
Func<System.Int32, IList<System.ValueTuple<System.Int32, System.Int32>>, IGraph>
| Improve this Doc View Source

Sorter

Declaration
protected ITopologicalSort Sorter { get; }
Property Value
Type Description
ITopologicalSort

Methods

| Improve this Doc View Source

Sort_IsCorrectWhenMultipleSolutionsArePossible(String, Int32, Int32[], Int32[])

Declaration
public void Sort_IsCorrectWhenMultipleSolutionsArePossible(string graphDescription, int numberOfVertices, int[] starts, int[] ends)
Parameters
Type Name Description
System.String graphDescription
System.Int32 numberOfVertices
System.Int32[] starts
System.Int32[] ends
| Improve this Doc View Source

Sort_IsCorrectWhenSingleSolutionIsPossible(String, Int32, Int32[], Int32[], Int32[])

Declaration
public void Sort_IsCorrectWhenSingleSolutionIsPossible(string graphDescription, int numberOfVertices, int[] starts, int[] ends, int[] expectedTopologicalSort)
Parameters
Type Name Description
System.String graphDescription
System.Int32 numberOfVertices
System.Int32[] starts
System.Int32[] ends
System.Int32[] expectedTopologicalSort
| Improve this Doc View Source

Sort_RaisesExceptionWhenNoDag(String, Int32, Int32[], Int32[])

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

Extension Methods