Skip to content

feat: add m-coloring problem (graph coloring using backtracking) #14828

feat: add m-coloring problem (graph coloring using backtracking)

feat: add m-coloring problem (graph coloring using backtracking) #14828

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

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

10 errors
Ruff (RUF001): other/calc.py#L60
other/calc.py:60:48: RUF001 String contains ambiguous `×` (MULTIPLICATION SIGN). Did you mean `x` (LATIN SMALL LETTER X)?
Ruff (E501): other/calc.py#L55
other/calc.py:55:89: E501 Line too long (89 > 88)
Ruff (E501): other/calc.py#L44
other/calc.py:44:89: E501 Line too long (104 > 88)
Ruff (EM102): other/calc.py#L34
other/calc.py:34:26: EM102 Exception must not use an f-string literal, assign to variable first
Ruff (I001): other/calc.py#L1
other/calc.py:1:1: I001 Import block is un-sorted or un-formatted
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
Ruff (N999): backtracking/m-coloring-problem.py#L1
backtracking/m-coloring-problem.py:1:1: N999 Invalid module name: 'm-coloring-problem'