Exemplos de CodingInterview.Coding.Graph TopologicalSort em C# (CSharp)

Exemplo n.º 1

        public void TestGetAllSorts()
        {
            var topoSort = new TopologicalSort();
            var allSorts = topoSort.GetAllSorts(DirectedUnweightedAcyclicGraph);

            Assert.AreEqual(13, allSorts.Count);
        }

Exemplo n.º 2

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