public void DSaturAlgorithm_Image2() { 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); DSaturAlgorithm dsa = new DSaturAlgorithm(graph); dsa.ColorGraph(); // int colorsUsed = dsa.GetColorCount(); // Console.WriteLine($"Algorithm used {colorsUsed} colors for graph:\n" + $"{graph}"); Console.WriteLine(dsa.GetDSaturOutput()); }
public void DSaturAlgorithm_Image1() { string filePath = "/home/paul/coding/algorithms-data-structures/NPheuristics/GraphColoring/graph1Data.txt"; GraphBuilder.GraphBuilder builder = new GraphBuilder.GraphBuilder(); Graph graph = builder.BuildGraphFromFile(filePath); DSaturAlgorithm dsa = new DSaturAlgorithm(graph); dsa.ColorGraph(); // int colorsUsed = dsa.GetColorCount(); // Console.WriteLine($"Algorithm used {colorsUsed} colors for graph:\n" + $"{graph}"); Console.WriteLine(dsa.GetDSaturOutput()); }