From 54f920cd68278d0f213d37ddb6dfaef4ae7bbc5c Mon Sep 17 00:00:00 2001 From: khanhkhanhlele Date: Mon, 3 Nov 2025 20:19:17 +0700 Subject: [PATCH 1/2] add main backtracking/max_colors_example --- backtracking/coloring.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) diff --git a/backtracking/coloring.py b/backtracking/coloring.py index f10cdbcf9d26..5f01edd6cc00 100644 --- a/backtracking/coloring.py +++ b/backtracking/coloring.py @@ -111,3 +111,20 @@ def color(graph: list[list[int]], max_colors: int) -> list[int]: return colored_vertices return [] + +if __name__ == "__main__": + # Example graph represented as an adjacency matrix + graph_example = [ + [0, 1, 0, 0, 0], + [1, 0, 1, 0, 1], + [0, 1, 0, 1, 0], + [0, 0, 1, 0, 1], + [0, 1, 0, 1, 0], + ] + + max_colors_example = 3 + coloring_result = color(graph_example, max_colors_example) + if coloring_result: + print(f"Graph can be colored with {max_colors_example} colors: {coloring_result}") + else: + print(f"Graph cannot be colored with {max_colors_example} colors.") \ No newline at end of file From 3299e80858c7778d198c4ae7e4936907d2f56b05 Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Mon, 3 Nov 2025 13:21:07 +0000 Subject: [PATCH 2/2] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- backtracking/coloring.py | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/backtracking/coloring.py b/backtracking/coloring.py index 5f01edd6cc00..b6db877e47f2 100644 --- a/backtracking/coloring.py +++ b/backtracking/coloring.py @@ -112,6 +112,7 @@ def color(graph: list[list[int]], max_colors: int) -> list[int]: return [] + if __name__ == "__main__": # Example graph represented as an adjacency matrix graph_example = [ @@ -125,6 +126,8 @@ def color(graph: list[list[int]], max_colors: int) -> list[int]: max_colors_example = 3 coloring_result = color(graph_example, max_colors_example) if coloring_result: - print(f"Graph can be colored with {max_colors_example} colors: {coloring_result}") + print( + f"Graph can be colored with {max_colors_example} colors: {coloring_result}" + ) else: - print(f"Graph cannot be colored with {max_colors_example} colors.") \ No newline at end of file + print(f"Graph cannot be colored with {max_colors_example} colors.")