From c1b9a98fef95a1e7083e143a2234494a6de3ea56 Mon Sep 17 00:00:00 2001
From: Seth Bromberger <github@bromberger.com>
Date: Sun, 25 Oct 2015 15:19:33 -0700
Subject: [PATCH] close #190

---
 src/traversals/bfs.jl | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/src/traversals/bfs.jl b/src/traversals/bfs.jl
index dc8253e8..5bbb4745 100644
--- 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