public void DataDrivenTest(int testId, int numCourses, string prerequisites, bool expected)
{
var sut = new CourseSchedule();
bool actual = MeasureAndExecute(testId, () => sut.CanFinish(numCourses, prerequisites.ToTwoDimentionArray()));
actual.Should().Be(expected);
}
public void TestCanFinish()
{
//无环
var arr = new int[, ]
{
{ 1, 0 },
{ 2, 0 },
{ 3, 1 },
{ 5, 2 },
{ 4, 3 },
{ 3, 6 },
};
var r = CourseSchedule.CanFinish(7, arr);
Assert.AreEqual(r, true);
//有环
arr = new int[, ]
{
{ 1, 0 },
{ 2, 0 },
{ 3, 1 },
{ 5, 2 },
{ 4, 3 },
{ 3, 6 },
{ 6, 4 },
};
r = CourseSchedule.CanFinish(7, arr);
Assert.AreEqual(r, false);
}
public void TestCanFinish()
{
Assert.IsTrue(CourseSchedule.CanFinish(3, new int[, ] {
{ 1, 0 }, { 2, 0 }, { 2, 1 }
}));
Assert.IsFalse(CourseSchedule.CanFinish(3, new int[, ] {
{ 1, 0 }, { 0, 1 }
}));
}
public void CanFinishTest()
{
CourseSchedule courseSchedule = new CourseSchedule();
int[][] pre = new int[1][];
pre[0] = new int[] { 0, 1 };
bool res = courseSchedule.CanFinish(2, pre);
Assert.IsTrue(res);
}
public void TestCase_1()
{
var prerequisits = new int[1][];
prerequisits[0] = new[] { 1, 0 };
var courseScheduler = new CourseSchedule();
Assert.True(courseScheduler.CanFinish(2, prerequisits));
}
public void CanFinishTest6()
{
CourseSchedule courseSchedule = new CourseSchedule();
int[][] pre = new int[2][];
pre[0] = new int[] { 1, 0 };
pre[1] = new int[] { 2, 1 };
bool res = courseSchedule.CanFinish(3, pre);
Assert.IsTrue(res);
}
public void CanFinishTest2()
{
CourseSchedule courseSchedule = new CourseSchedule();
int[][] pre = new int[2][];
pre[0] = new int[] { 0, 1 };
pre[1] = new int[] { 1, 0 };
bool res = courseSchedule.CanFinish(2, pre);
Assert.IsFalse(res);
}
public void TestCase_2()
{
var prerequisits = new int[2][];
prerequisits[0] = new[] { 1, 0 };
prerequisits[1] = new[] { 0, 1 };
var courseScheduler = new CourseSchedule();
Assert.False(courseScheduler.CanFinish(2, prerequisits));
}
public void TestCase_3()
{
//3
//[[0,1],[0,2],[1,2]]
var prerequisits = new int[3][];
prerequisits[0] = new[] { 0, 1 };
prerequisits[1] = new[] { 0, 2 };
prerequisits[2] = new[] { 1, 2 };
var courseScheduler = new CourseSchedule();
Assert.True(courseScheduler.CanFinish(3, prerequisits));
}
