Skip to content

Commit ea5cb58

Browse files
committed
Don't compress the forest before we create a TreeSet
1 parent f7f6bb9 commit ea5cb58

1 file changed

Lines changed: 0 additions & 5 deletions

File tree

src/coloring.jl

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -341,10 +341,6 @@ function acyclic_coloring(g::AdjacencyGraph, order::AbstractOrder; postprocessin
341341
end
342342
end
343343

344-
# compress forest
345-
for edge in keys(forest.intmap)
346-
find_root!(forest, edge)
347-
end
348344
tree_set = TreeSet(forest, nb_vertices(g))
349345
if postprocessing
350346
postprocess!(color, tree_set, g)
@@ -447,7 +443,6 @@ function TreeSet(forest::Forest{Int}, nvertices::Int)
447443
k = 0
448444
for edge in keys(forest.intmap)
449445
i, j = edge
450-
# forest has already been compressed so this doesn't change its state
451446
root = find_root!(forest, edge)
452447

453448
# Update roots

0 commit comments

Comments
 (0)