def test_graph() -> object: test_graph = g.Graph() file_name = "test_graph.txt" test_graph.importFromFile(file_name=file_name) print(test_graph.graph) draw.plotGraph(test_graph.exportEdgesDict()) coloring1 = c.ColorGraph(test_graph) coloring1.greedyColoring() coloring1.countColors() print(file_name, "Number of colors greedy: ", coloring1.numberOfUsedColor) coloring2 = c.ColorGraph(test_graph) coloring2.tabuColoring(maxIterations=80, singleIterations=80, debug=True) coloring2.countColors() print(file_name, "Number of colors: ", coloring2.numberOfUsedColor)
def test40Tabu(): test_graph = g.Graph(40, 0.4) test_graph.generate() file_name = "mTabu40.txt" test_graph.exportToFile(file_name) draw.plotGraph(test_graph.exportEdgesDict()) print("Graph: ", test_graph.graph) coloring = c.ColorGraph(test_graph) coloring.greedyColoring() coloring.countColors() print(file_name, "Number of colors greedy: ", coloring.numberOfUsedColor) coloring = c.ColorGraph(test_graph) coloring.tabuColoring(maxIterations=20, singleIterations=50, debug=True) coloring.countColors() print(file_name, "Number of colors: ", coloring.numberOfUsedColor)
def graphLE450Greedy(): test_graph = g.Graph() file_name = "le450_5a.txt" test_graph.importFromFile(file_name) coloring = c.ColorGraph(test_graph) coloring.greedyColoring(showSteps=False) print(file_name, "Number of colors: ", coloring.numberOfUsedColor)
def graphGC500Greedy(): test_graph = g.Graph() file_name = "gc500.txt" test_graph.importFromFile(file_name) coloring = c.ColorGraph(test_graph) coloring.greedyColoring(showSteps=False) print(file_name, "Number of colors: ", coloring.numberOfUsedColor) print(file_name, "Colors ", coloring.colorOfVertex)
def greedyImproved(): test_graph = g.Graph() file_name = "gc500.txt" test_graph.importFromFile(file_name) coloring = c.ColorGraph(test_graph) coloring.greedyImproved() print(file_name, "Number of colors: ", coloring.numberOfUsedColor) print(file_name, "Number of colors: ", coloring.colorOfVertex)
def coloring(): test_graph = g.Graph(15, 0.30) # initialize graph with 8 vertex test_graph.generate() # generate random graph edgesDict = test_graph.exportEdgesDict() # export for visualisation draw.plotGraph(edgesDict) # draw graph coloring = c.ColorGraph(test_graph) # initialize graph coloring object which take test_graph coloring.greedyColoring(showSteps=True) # greedy coloring of taken graph print("Colored vertex: ", coloring.colorOfVertex) print("Number of colors: ", coloring.numberOfUsedColor)
def gc1000Tabu(): test_graph = g.Graph() file_name = "gc1000_300013.txt" test_graph.importFromFile(file_name) #draw.plotGraph(test_graph.exportEdgesDict()) coloring = c.ColorGraph(test_graph) coloring.tabuColoring(maxIterations=500, singleIterations=500, debug=False) coloring.countColors() print(file_name, "Number of colors: ", coloring.numberOfUsedColor) print(file_name, "Colors: ", coloring.colorOfVertex)
def testTabu(): test_graph = g.Graph() file_name = "greedy5tabu4.txt" test_graph.importFromFile(file_name) #draw.plotGraph(test_graph.exportEdgesDict()) print("Graph: ", test_graph.graph) coloring = c.ColorGraph(test_graph) coloring.tabuColoring(maxIterations=40, singleIterations=50, debug=True) coloring.countColors() print(file_name, "Number of colors: ", coloring.numberOfUsedColor) print(file_name, "Number of colors: ", coloring.colorOfVertex)
def machowiakGreedy(): test_graph = g.Graph() file_name = "machowiakInstance.txt" test_graph.importFromFile(file_name) edgesDict = test_graph.exportEdgesDict() draw.plotGraph(edgesDict) print("Graph: ", test_graph.graph) coloring = c.ColorGraph(test_graph) coloring.greedyColoring() print(file_name, "Number of colors: ", coloring.numberOfUsedColor) print(file_name, "Number of colors: ", coloring.colorOfVertex)