Class VisitStrategyTests

Inheritance
System.Object
VisitStrategyTests
FullyIterativeHashSetBasedGraphVisitTests_WithEdgeListGraph
FullyRecursiveHashSetBasedGraphVisitTests_WithAdjacencyListGraph
FullyRecursiveHashSetBasedGraphVisitTests_WithAdjacencyMatrixGraph
FullyRecursiveHashSetBasedGraphVisitTests_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.Visitor
Assembly: MoreStructures.Tests.dll
Syntax
public abstract class VisitStrategyTests

Constructors

| Improve this Doc View Source

VisitStrategyTests(Func<Int32, IList<(Int32, Int32)>, IGraph>, Func<Boolean, IVisitStrategy>)

Declaration
protected VisitStrategyTests(Func<int, IList<(int, int)>, IGraph> graphBuilder, Func<bool, IVisitStrategy> visitorBuilder)
Parameters
Type Name Description
Func<System.Int32, IList<System.ValueTuple<System.Int32, System.Int32>>, IGraph> graphBuilder
Func<System.Boolean, IVisitStrategy> visitorBuilder

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

VisitorBuilder

Declaration
protected Func<bool, IVisitStrategy> VisitorBuilder { get; }
Property Value
Type Description
Func<System.Boolean, IVisitStrategy>

Methods

| Improve this Doc View Source

AlreadyVisitedVertex_InDepthFirstSearchOfGraph_IsCorrect(String, Int32, Int32[], Int32[], Int32[], Int32[], Int32[])

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

BreadthSearchFromVertex_IsCorrect(String, Int32, Int32[], Int32[], Int32, Int32[], Int32[])

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

BreadthSearchFromVertices_IsCorrect(String, Int32, Int32[], Int32[], Int32[], Int32[], Int32[])

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

ConnectedComponents_IsCorrect(String, Int32, Int32[], Int32[], Int32[])

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

DepthFirstSearchFromVertex_IsCorrect(String, Int32, Int32[], Int32[], Int32, Int32[], Int32[])

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

DepthFirstSearchOfGraph_IsCorrect(String, Int32, Int32[], Int32[], Int32[], Int32[])

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

VisitEvents_BasicChecksInConnectedComponents()

Declaration
public void VisitEvents_BasicChecksInConnectedComponents()
| Improve this Doc View Source

VisitEvents_BasicChecksInDepthFirstSearch()

Declaration
public void VisitEvents_BasicChecksInDepthFirstSearch()
| Improve this Doc View Source

VisitEvents_BasicChecksInVisit()

Declaration
public void VisitEvents_BasicChecksInVisit()
| Improve this Doc View Source

VisitingAndVisitedVertex_InDepthFirstSearchOfGraph_AreCorrect(String, Int32, Int32[], Int32[], Int32[], Int32[], Int32[])

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

VisitingVertex_InDepthFirstSearchOfGraphIsAccordingToOutput(String, Int32, Int32[], Int32[])

Declaration
public void VisitingVertex_InDepthFirstSearchOfGraphIsAccordingToOutput(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