From 42c32e7c4e3971e94b46ded2fb8e6bec410a02ef Mon Sep 17 00:00:00 2001 From: Hardik Pawar <97388607+Hardvan@users.noreply.github.com> Date: Tue, 1 Oct 2024 08:22:15 +0530 Subject: [PATCH] Update backtracking/coloring.py Co-authored-by: Christian Clauss --- backtracking/coloring.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/backtracking/coloring.py b/backtracking/coloring.py index d7282a9e9..ae489f9e3 100644 --- a/backtracking/coloring.py +++ b/backtracking/coloring.py @@ -125,7 +125,7 @@ def util_color( def color(graph: list[list[int]], max_colors: int) -> list[int]: """ - Attempts to color the graph with at most max_colors colors such that no two adjacent + Attempt to color the graph with at most max_colors colors such that no two adjacent vertices have the same color. If it is possible, returns the list of color assignments; otherwise, returns an empty list.