Skip to content

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

feat(backtracking): add m-coloring algorithm

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

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

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

10 errors
Ruff (BLE001): other/calc.py#L83
other/calc.py:83:16: BLE001 Do not catch blind exception: `Exception`
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