public void TopologicalSort_NullInput_Test() { // Arrange string inputJobs = null; // Act var orderedJobs = SortJobs.TopologicalUsingKahnAlgorithm(inputJobs); // Assert Assert.Null(orderedJobs); }
public void TopologicalSort_JobsWithNoDependencies_Test() { // Arrange var inputJobs = @"a=> b=>c c=>"; // Act var orderedJobs = SortJobs.TopologicalUsingKahnAlgorithm(inputJobs); // Assert Assert.Equal("cba", orderedJobs); }
public void TopologicalSort_JobsCircularDependeny_Test() { // Arrange var inputJobs = @"a => b => c c => f d => a e => f => b"; // Act var orderedJobs = SortJobs.TopologicalUsingKahnAlgorithm(inputJobs); // Assert Assert.Equal("Jobs can’t have circular dependencies", orderedJobs); }