fix xiao2013

OptimalBranching · Nov 25, 2024 · ba246e9 · ba246e9
1 parent a0a6238
commit ba246e9
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 6 deletions.
diff --git a/lib/OptimalBranchingMIS/src/algorithms/xiao2013_utils.jl b/lib/OptimalBranchingMIS/src/algorithms/xiao2013_utils.jl
@@ -266,12 +266,12 @@ function optimal_funnel(g::SimpleGraph)
     # v) select three-funnel leads to a fine instance
     for funnel_pair in three_funnels
         a,b = funnel_pair
-        g_left = copy(g)
-        rem_vertices!(g_left, closed_neighbors(g, [b]))
+        g_left = remove_vertices(g, closed_neighbors(g, [b]))
         has_fine_structure(g_left) && return funnel_pair
     end
 
-    @error "No optimal funnel found"
+    # @error "No optimal funnel found"
+    return nothing
 end
 
 

diff --git a/lib/OptimalBranchingMIS/test/runtests.jl b/lib/OptimalBranchingMIS/test/runtests.jl
@@ -1,9 +1,9 @@
 using OptimalBranchingMIS
 using Test
 
-# @testset "branch" begin
-#     include("branch.jl")
-# end
+@testset "branch" begin
+    include("branch.jl")
+end
 
 @testset "graphs" begin
     include("graphs.jl")