コード例 #1
0
        public void AlgorithmTest()
        {
            var satellites = SatelliteRepository.GetSatellites().ToList();
            var edges      = PopulateEdgesFromSatellites(satellites);

            List <int>  vertices            = satellites.Select(s => s.Id).ToList();
            List <Edge> MinimumSpanningTree = Kruskal.Kruskals_MST(edges, vertices);

            UndirectedGraph <int, UndirectedEdge <int> > graph = CreateGraphFromTree(vertices, MinimumSpanningTree);

            RunDFS(graph);

            CollectionAssert.AreEquivalent(new List <int> {
                0, 1, 3, 2, 4
            }, vertices);
        }