Class DisjointSetTests

Inheritance
System.Object
DisjointSetTests
QuickFindDisjointSetTests
QuickUnionDisjointSetTests
WeightedQuickUnionDisjointSetTests
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.DisjointSets
Assembly: MoreStructures.Tests.dll
Syntax
public abstract class DisjointSetTests

Constructors

| Improve this Doc View Source

DisjointSetTests(Func<Int32, IDisjointSet>)

Declaration
protected DisjointSetTests(Func<int, IDisjointSet> builder)
Parameters
Type Name Description
Func<System.Int32, IDisjointSet> builder

Properties

| Improve this Doc View Source

Builder

Declaration
protected Func<int, IDisjointSet> Builder { get; }
Property Value
Type Description
Func<System.Int32, IDisjointSet>

Methods

| Improve this Doc View Source

AreConnected_IsReflexive()

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

AreConnected_IsSymmetric()

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

AreConnected_IsTransitive()

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

AreConnected_RaisesExceptionOnEmptyQueue()

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

AreConnected_RaisesExceptionOnInvalidValues()

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

Ctor_RaisesExceptionOnInvalidValuesCount()

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

Ctor_SetsSetsCountAccordingly()

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

Ctor_SetsValuesCountAccordingly()

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

Find_IsReflexive()

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

Find_IsSymmetric()

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

Find_IsTransitive()

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

Find_ReturnsDifferentSetIdsForNonConnectedValues()

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

Find_ReturnsSameSetIdForConnectedValues()

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

Find_ThrowsExceptionOnEmptyQueue()

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

Find_ThrowsExceptionOnInvalidValue()

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

SetCounts_WithTransitivity()

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

SetsCount_IsCorrect()

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

Union_BehavesCorrectlyWithCycles()

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

Union_IsIdempotent()

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

Union_ThrowsExceptionOnEmptyQueue()

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

Union_ThrowsExceptionOnInvalidValues()

Declaration
public void Union_ThrowsExceptionOnInvalidValues()

Extension Methods