Re-enable support for [email protected] (#2828)

Author: odow

Project.toml

@@ -23,7 +23,7 @@ Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
 BenchmarkTools = "1"
 CodecBzip2 = "0.6, 0.7, 0.8"
 CodecZlib = "0.6, 0.7"
-DataStructures = "0.19"
+DataStructures = "0.18, 0.19"
 ForwardDiff = "0.10, 1"
 JSON3 = "1"
 JSONSchema = "1"

src/Nonlinear/ReverseAD/Coloring/Coloring.jl

@@ -186,6 +186,15 @@ function _merge_trees(eg, eg1, S)
     return
 end
 
+# Work-around a deprecation in [email protected]
+function _IntDisjointSet(n)
+    @static if isdefined(DataStructures, :IntDisjointSet)
+        return DataStructures.IntDisjointSet(n)
+    else
+        return DataStructures.IntDisjointSets(n)                 # COV_EXCL_LINE
+    end
+end
+
 """
     acyclic_coloring(g::UndirectedGraph)
 
@@ -206,7 +215,7 @@ function acyclic_coloring(g::UndirectedGraph)
     firstVisitToTree = fill(_Edge(0, 0, 0), _num_edges(g))
     color = fill(0, _num_vertices(g))
     # disjoint set forest of edges in the graph
-    S = DataStructures.IntDisjointSet(_num_edges(g))
+    S = _IntDisjointSet(_num_edges(g))
     @inbounds for v in 1:_num_vertices(g)
         n_neighbor = _num_neighbors(v, g)
         start_neighbor = _start_neighbors(v, g)