Skip to content

feat(backtracking): add m-coloring algorithm #14832

feat(backtracking): add m-coloring algorithm

feat(backtracking): add m-coloring algorithm #14832

Triggered via pull request October 6, 2025 17:52
Status Failure
Total duration 13s
Artifacts

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

5 errors
ruff
Process completed with exit code 1.
Ruff (SIM103): backtracking/m_coloring_problem.py#L22
backtracking/m_coloring_problem.py:22:5: SIM103 Return the condition `bool(solve(0, col, m, n, graph))` directly
Ruff (N802): backtracking/m_coloring_problem.py#L20
backtracking/m_coloring_problem.py:20:5: N802 Function name `graphColoring` should be lowercase
Ruff (SIM110): backtracking/m_coloring_problem.py#L2
backtracking/m_coloring_problem.py:2:5: SIM110 Use `return all(not (graph[node][k] == 1 and col[k] == color) for k in range(n))` instead of `for` loop
Ruff (N802): backtracking/m_coloring_problem.py#L1
backtracking/m_coloring_problem.py:1:5: N802 Function name `isSafe` should be lowercase