BipartiteX.java

Online text: raw.githubusercontent.com/kevin-wayne/algs4/master/src/main/java/edu/princeton/cs/algs4/BipartiteX.java

Cited passages: BipartiteX.java, class documentation: breadth-first search, linear construction time and vertex-linear extra space; bfs method: odd-cycle reconstruction; BipartiteX.java, constructor component loop and bfs method: discovery colours, parent pointers and same-colour conflict.