diff --git a/graphs/check_bipatrite.py b/graphs/check_bipatrite.py index 897c78850d58..e28896497051 100644 --- a/graphs/check_bipatrite.py +++ b/graphs/check_bipatrite.py @@ -40,13 +40,6 @@ def is_bipartite_dfs(graph: dict[int, list[int]]) -> bool: False >>> is_bipartite_dfs({-1: [0, 2], 0: [-1, 1], 1: [0, 2], 2: [-1, 1]}) True - >>> is_bipartite_dfs({0.9: [1, 3], 1: [0, 2], 2: [1, 3], 3: [0, 2]}) - True - - >>> # FIXME: This test should fails with - >>> # TypeError: list indices must be integers or... - >>> is_bipartite_dfs({0: [1.0, 3.0], 1.0: [0, 2.0], 2.0: [1.0, 3.0], 3.0: [0, 2.0]}) - True >>> is_bipartite_dfs({"a": [1, 3], "b": [0, 2], "c": [1, 3], "d": [0, 2]}) True >>> is_bipartite_dfs({0: ["b", "d"], 1: ["a", "c"], 2: ["b", "d"], 3: ["a", "c"]}) @@ -120,13 +113,6 @@ def is_bipartite_bfs(graph: dict[int, list[int]]) -> bool: False >>> is_bipartite_bfs({-1: [0, 2], 0: [-1, 1], 1: [0, 2], 2: [-1, 1]}) True - >>> is_bipartite_bfs({0.9: [1, 3], 1: [0, 2], 2: [1, 3], 3: [0, 2]}) - True - - >>> # FIXME: This test should fails with - >>> # TypeError: list indices must be integers or... - >>> is_bipartite_bfs({0: [1.0, 3.0], 1.0: [0, 2.0], 2.0: [1.0, 3.0], 3.0: [0, 2.0]}) - True >>> is_bipartite_bfs({"a": [1, 3], "b": [0, 2], "c": [1, 3], "d": [0, 2]}) True >>> is_bipartite_bfs({0: ["b", "d"], 1: ["a", "c"], 2: ["b", "d"], 3: ["a", "c"]})