Skip to content

Commit 60a05be

Browse files
committed
Improve the code coverage for the postprocessing
1 parent 408086d commit 60a05be

1 file changed

Lines changed: 8 additions & 0 deletions

File tree

test/small.jl

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -97,6 +97,14 @@ end;
9797
"Arrowhead" => Dict(:direct => Dict(:all_colors => (0,0), :row_colors => (0,0), :column_colors => (0,0)),
9898
:substitution => Dict(:all_colors => (0,0), :row_colors => (0,0), :column_colors => (0,0))))
9999

100+
@testset "coverage postprocessing for acyclic bicoloring" begin
101+
problem = ColoringProblem(; structure=:nonsymmetric, partition=:bidirectional)
102+
order = RandomOrder(StableRNG(4), 4)
103+
algo = GreedyColoringAlgorithm(order; decompression=:substitution, postprocessing=true)
104+
A = sparse([1 1 0; 0 0 1; 0 1 0])
105+
result = coloring(A, problem, algo)
106+
end
107+
100108
@testset "postprocessing_minimizes = :sym_colors" begin
101109
problem = ColoringProblem(; structure=:nonsymmetric, partition=:bidirectional)
102110
order = NaturalOrder()

0 commit comments

Comments
 (0)