From f44af6dd2ffbafc9e320efb30dc52015e31b599f Mon Sep 17 00:00:00 2001
From: Douglas Gregor <doug.gregor@gmail.com>
Date: Mon, 10 Apr 2006 20:09:33 +0000
Subject: [PATCH] Don't generate self edges when asked not to, from Johan
 Oudinet

[SVN r33644]
---
 include/boost/graph/plod_generator.hpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/include/boost/graph/plod_generator.hpp b/include/boost/graph/plod_generator.hpp
index 4e19a6bb..d1ac2ada 100644
--- a/include/boost/graph/plod_generator.hpp
+++ b/include/boost/graph/plod_generator.hpp
@@ -89,7 +89,9 @@ namespace boost {
         source = x(*gen);
       } while ((*out_degrees)[source].second == 0);
       current.first = (*out_degrees)[source].first;
-      current.second = x(*gen);
+      do {
+        current.second = x(*gen);
+      } while (current.first == current.second && !allow_self_loops);
       --degrees_left;
       if (--(*out_degrees)[source].second == 0) {
         (*out_degrees)[source] = out_degrees->back();