diff options
Diffstat (limited to 'networkx/algorithms/connectivity/edge_augmentation.py')
-rw-r--r-- | networkx/algorithms/connectivity/edge_augmentation.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/networkx/algorithms/connectivity/edge_augmentation.py b/networkx/algorithms/connectivity/edge_augmentation.py index 7d03984f..99f31cc4 100644 --- a/networkx/algorithms/connectivity/edge_augmentation.py +++ b/networkx/algorithms/connectivity/edge_augmentation.py @@ -808,7 +808,7 @@ def unconstrained_bridge_augmentation(G): v2 = [n for n in nx.dfs_preorder_nodes(T, root) if T.degree(n) == 1] # connecting first half of the leafs in pre-order to the second # half will bridge connect the tree with the fewest edges. - half = int(math.ceil(len(v2) / 2.0)) + half = math.ceil(len(v2) / 2) A2 = list(zip(v2[:half], v2[-half:])) # collect the edges used to augment the original forest |