Beispiel #1
0
        public void GISTest2()
        {
            int   size  = 7;
            Graph graph = new Graph(size);

            graph.AddEdge(1, 2);
            graph.AddEdge(1, 3);
            graph.AddEdge(1, 4);
            graph.AddEdge(1, 5);
            graph.AddEdge(1, 6);
            graph.AddEdge(1, 7);

            graph.AddEdge(2, 3);
            graph.AddEdge(3, 4);
            graph.AddEdge(4, 5);

            graph.AddEdge(5, 6);
            graph.AddEdge(6, 7);
            graph.AddEdge(7, 2);

            GIS gis = new GIS(graph);

            gis.ColorGraph();

            Console.WriteLine(gis.GetGisOutput());
        }
Beispiel #2
0
        public void GreedyIndependentSetsTest()
        {
            string filePath = "/home/paul/coding/algorithms-data-structures/NPheuristics/GraphColoring/graph1Data.txt";

            GraphBuilder.GraphBuilder builder = new GraphBuilder.GraphBuilder();
            Graph graph = builder.BuildGraphFromFile(filePath);

            GIS gis = new GIS(graph);

            gis.ColorGraph();

            Console.WriteLine(gis.GetGisOutput());
        }