Module bipartite_check

Source
Expand description

This mod shows you how to determine if a graph is bipartite or not. This can be achieved in linear time by coloring the visited nodes.

  • Time Complexity: O(V + E)

Enums§

BipartiteCheckError

Constants§

BLACK
RED