Index: modules/imgproc/src/gcgraph.hpp
===================================================================
--- modules/imgproc/src/gcgraph.hpp	(revision 5174)
+++ modules/imgproc/src/gcgraph.hpp	(working copy)
@@ -97,7 +97,7 @@
 void GCGraph<TWeight>::create( unsigned int vtxCount, unsigned int edgeCount )
 {
     vtcs.reserve( vtxCount );
-    edges.reserve( edgeCount );
+    edges.reserve( edgeCount + 2 );
     flow = 0;
 }
 
@@ -118,6 +118,9 @@
     CV_Assert( w>=0 && revw>=0 );
     CV_Assert( i != j );
 
+    if( !edges.size() )
+        edges.resize( 2 );
+
     Edge fromI, toI;
     fromI.dst = j;
     fromI.next = vtcs[i].first;