public void TestGetAllSorts() { var topoSort = new TopologicalSort(); var allSorts = topoSort.GetAllSorts(DirectedUnweightedAcyclicGraph); Assert.AreEqual(13, allSorts.Count); }
public void TestAdjacencyMatrix() { var expected = new[] { 5, 4, 2, 3, 1, 0 }; var topoSort = new TopologicalSort(); var orderedNodes = topoSort.Sort(DirectedUnweightedAcyclicGraph); CollectionAssert.AreEqual(expected, orderedNodes); }