Skip to content

Commit ea5d281

Browse files
committed
Removed useless check before is_forest
1 parent 9db6994 commit ea5d281

1 file changed

Lines changed: 1 addition & 2 deletions

File tree

bafna.py

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -78,8 +78,7 @@ def get_fvs(og_G):
7878
while len(stack) > 0:
7979
node = stack.pop()
8080
sg = nx.subgraph_view(og_G, filter_node=lambda n: n not in F or n == node)
81-
# With this check, it should ensure that each call for nx.is_forest is in O(|V|) time since |E| < |V|
82-
if sg.number_of_edges() <= sg.number_of_nodes() - 1 and nx.is_forest(sg):
81+
if nx.is_forest(sg):
8382
F.remove(node)
8483

8584
return F

0 commit comments

Comments
 (0)