close JuliaAttic#190

KristofferC · Oct 25, 2015 · c1b9a98 · c1b9a98
1 parent 2ff0e64
commit c1b9a98
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/src/traversals/bfs.jl b/src/traversals/bfs.jl
@@ -270,4 +270,7 @@ function is_bipartite(g::SimpleGraph, s::Int)
     return visitor.is_bipartite
 end
 
-is_bipartite(g::SimpleGraph) = all(x->is_bipartite(g,x), vertices(g))
+function is_bipartite(g::SimpleGraph)
+    cc = filter(x->length(x)>2, connected_components(g))
+    return all(x->is_bipartite(g,x[1]), cc)
+end