Add test

Author: blegat

src/graph.jl

@@ -32,6 +32,17 @@ SparseArrays.nnz(S::SparsityPatternCSC) = length(S.rowval)
 SparseArrays.rowvals(S::SparsityPatternCSC) = S.rowval
 SparseArrays.nzrange(S::SparsityPatternCSC, j::Integer) = S.colptr[j]:(S.colptr[j + 1] - 1)
 
+# Needed if using `coloring(::SparsityPatternCSC, ...)`
+function Base.similar(A::SparsityPatternCSC, ::Type{T}) where {T}
+    return SparseArrays.SparseMatrixCSC(
+        A.m,
+        A.n,
+        A.colptr,
+        A.rowval,
+        similar(A.rowval, T),
+    )
+end
+
 """
     transpose(S::SparsityPatternCSC)
 

src/matrices.jl

@@ -49,17 +49,6 @@ respectful_similar(A::AbstractMatrix) = respectful_similar(A, eltype(A))
 
 respectful_similar(A::AbstractMatrix, ::Type{T}) where {T} = similar(A, T)
 
-# Needed if using `coloring(::SparsityPatternCSC, ...)`
-function respectful_similar(A::SparsityPatternCSC, ::Type{T}) where {T}
-    return SparseArrays.SparseMatrixCSC(
-        A.m,
-        A.n,
-        A.colptr,
-        A.rowval,
-        similar(A.rowval, T),
-    )
-end
-
 function respectful_similar(A::Transpose, ::Type{T}) where {T}
     return transpose(respectful_similar(parent(A), T))
 end

test/structured.jl

@@ -56,3 +56,19 @@ end;
         test_structured_coloring_decompression(A)
     end
 end;
+
+# See https://github.com/gdalle/SparseMatrixColorings.jl/pull/299
+@testset "SparsityPatternCSC" begin
+    S = sparse([
+        0 0 1 1 0 1
+        1 0 0 0 1 0
+        0 1 0 0 1 0
+        0 1 1 0 0 0
+    ])
+    P = SparseMatrixColorings.SparsityPatternCSC(S)
+    problem = ColoringProblem()
+    algo = GreedyColoringAlgorithm()
+    result = coloring(P, problem, algo)
+    B = compress(S, result)
+    @test decompress(B, result) isa SparseMatrixCSC{Int,Int}
+end;