From aaef0d60bfb34c8687351d796dd5db60b697518f Mon Sep 17 00:00:00 2001 From: khanhkhanhlele Date: Mon, 3 Nov 2025 20:32:24 +0700 Subject: [PATCH 1/2] backtracking/hamiltonian_cycle.py create main function --- backtracking/hamiltonian_cycle.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/backtracking/hamiltonian_cycle.py b/backtracking/hamiltonian_cycle.py index f6e4212e47f4..c05c1be7bce8 100644 --- a/backtracking/hamiltonian_cycle.py +++ b/backtracking/hamiltonian_cycle.py @@ -174,3 +174,16 @@ def hamilton_cycle(graph: list[list[int]], start_index: int = 0) -> list[int]: path[0] = path[-1] = start_index # evaluate and if we find answer return path either return empty array return path if util_hamilton_cycle(graph, path, 1) else [] + +if __name__ == "__main__": + import doctest + + doctest.testmod() + graph = [ + [0, 1, 0, 1, 0], + [1, 0, 1, 1, 1], + [0, 1, 0, 0, 1], + [1, 1, 0, 0, 1], + [0, 1, 1, 1, 0], + ] + print(hamilton_cycle(graph)) \ No newline at end of file From 47ac03ea0fc1ba16e4c4450e2a6cb830866901c8 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:33:55 +0000 Subject: [PATCH 2/2] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- backtracking/hamiltonian_cycle.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/backtracking/hamiltonian_cycle.py b/backtracking/hamiltonian_cycle.py index c05c1be7bce8..2c8a8d795df3 100644 --- a/backtracking/hamiltonian_cycle.py +++ b/backtracking/hamiltonian_cycle.py @@ -175,6 +175,7 @@ def hamilton_cycle(graph: list[list[int]], start_index: int = 0) -> list[int]: # evaluate and if we find answer return path either return empty array return path if util_hamilton_cycle(graph, path, 1) else [] + if __name__ == "__main__": import doctest @@ -186,4 +187,4 @@ def hamilton_cycle(graph: list[list[int]], start_index: int = 0) -> list[int]: [1, 1, 0, 0, 1], [0, 1, 1, 1, 0], ] - print(hamilton_cycle(graph)) \ No newline at end of file + print(hamilton_cycle(graph))