public void AdjacencyGraphTopologySortTest()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            TopologySortTest(graph);

            var graph2 = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            BuildDirectedCyclicGraph(graph2);
            var topology = graph2.GetTopologySort();
        }
        public void AdjacencyGrapDirectedHighlyConnectiveComponentsTest()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            DirectedHighlyConnectiveComponentsTest(graph);
        }
        public void AdjacencyGraphUndirectedConnectiveComponentsTest()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Undirected);

            UndirectedConnectiveComponentsTest(graph);
        }
Exemple #4
0
        public void AdjacencyGraphClosePathsTestByWeight()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            ClosestPathsByWeight(graph);
        }
Exemple #5
0
        public void AdjacencyGraphPathExistsTest()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            PathExists(graph);
        }
Exemple #6
0
        public void AdjacencyGraphDeepthFirstSearchTest()
        {
            var graph = new Model.AdjacencyLists.Graph(EdgeDirectionType.Directed);

            DeepthFirstSearch(graph);
        }