Fix possible infinite loop in minimize_blockmodel_dl()

19ccc559 · Tiago Peixoto · e24f60db · 19ccc559
Commit 19ccc559 authored Jul 19, 2015 by Tiago Peixoto
Hide whitespace changes
Inline Side-by-side

Showing with 3 additions and 0 deletions

src/graph_tool/community/blockmodel.py src/graph_tool/community/blockmodel.py +3 -0

No files found.
--- a/src/graph_tool/community/blockmodel.py
+++ b/src/graph_tool/community/blockmodel.py
@@ -2396,6 +2396,9 @@ def minimize_blockmodel_dl(g, deg_corr=True, overlap=False, ec=None,
        else:
            break

+        if max_B - mid_B <= 1:
+            break
+
    # Fibonacci search
    while True:
        if max_B - mid_B > mid_B - min_B: