Record useless BipartiteGraph

Author: gdalle

src/result.jl

@@ -110,12 +110,7 @@ struct ColumnColoringResult{M<:AbstractMatrix,G<:BipartiteGraph} <:
     "color groups for columns or rows (depending on `partition`)"
     group::Vector{Vector{Int}}
     "flattened indices mapping the compressed matrix `B` to the uncompressed matrix `A` when `A isa SparseMatrixCSC`. They satisfy `nonzeros(A)[k] = vec(B)[compressed_indices[k]]`"
-    compressed_indices::C
-end
-
-function ColumnColoringResult(A::AbstractMatrix, color::Vector{Int})
-    group = group_by_color(color)
-    return ColumnColoringResult(A, color, group, nothing)
+    compressed_indices::Vector{Int}
 end
 
 function ColumnColoringResult(A::AbstractMatrix, bg::BipartiteGraph, color::Vector{Int})
@@ -156,12 +151,7 @@ struct RowColoringResult{M<:AbstractMatrix,G<:BipartiteGraph} <:
     bg::G
     color::Vector{Int}
     group::Vector{Vector{Int}}
-    compressed_indices::C
-end
-
-function RowColoringResult(A::AbstractMatrix, color::Vector{Int})
-    group = group_by_color(color)
-    return RowColoringResult(A, nothing, color, group, nothing)
+    compressed_indices::Vector{Int}
 end
 
 function RowColoringResult(A::AbstractMatrix, bg::BipartiteGraph, color::Vector{Int})

src/structured.jl

@@ -24,7 +24,8 @@ function coloring(
     kwargs...,
 )
     color = fill(1, size(A, 2))
-    return ColumnColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return ColumnColoringResult(A, bg, color)
 end
 
 function coloring(
@@ -34,7 +35,8 @@ function coloring(
     kwargs...,
 )
     color = fill(1, size(A, 1))
-    return RowColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return RowColoringResult(A, bg, color)
 end
 
 function decompress!(
@@ -66,7 +68,8 @@ function coloring(
     kwargs...,
 )
     color = cycle_until(1:2, size(A, 2))
-    return ColumnColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return ColumnColoringResult(A, bg, color)
 end
 
 function coloring(
@@ -76,7 +79,8 @@ function coloring(
     kwargs...,
 )
     color = cycle_until(1:2, size(A, 1))
-    return RowColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return RowColoringResult(A, bg, color)
 end
 
 function decompress!(
@@ -120,7 +124,8 @@ function coloring(
     kwargs...,
 )
     color = cycle_until(1:3, size(A, 2))
-    return ColumnColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return ColumnColoringResult(A, bg, color)
 end
 
 function coloring(
@@ -130,7 +135,8 @@ function coloring(
     kwargs...,
 )
     color = cycle_until(1:3, size(A, 1))
-    return RowColoringResult(A, color)
+    bg = BipartiteGraph(A)
+    return RowColoringResult(A, bg, color)
 end
 
 function decompress!(