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);
}
