Skip to content

Commit a1f610f

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent d00b3b0 commit a1f610f

File tree

1 file changed

+2
-7
lines changed

1 file changed

+2
-7
lines changed

graphs/check_bipartite_graph_all.py

Lines changed: 2 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -107,18 +107,13 @@ def dfs(node: int, color: int) -> bool:
107107
visited[node] = color
108108
return any(
109109
visited[neighbour] == color
110-
or (
111-
visited[neighbour] == -1
112-
and not dfs(neighbour, 1 - color)
113-
)
110+
or (visited[neighbour] == -1 and not dfs(neighbour, 1 - color))
114111
for neighbour in graph[node]
115112
)
116113

117114
visited: defaultdict[int, int] = defaultdict(lambda: -1)
118115

119-
return all(
120-
not (visited[node] == -1 and not dfs(node, 0)) for node in graph
121-
)
116+
return all(not (visited[node] == -1 and not dfs(node, 0)) for node in graph)
122117

123118

124119
if __name__ == "__main__":

0 commit comments

Comments
 (0)