Use Graphs.jl instead of LightGraphs.jl

Author: amontoison

Project.toml

@@ -5,8 +5,8 @@ version = "0.3.5"
 
 [deps]
 Adapt = "79e6a3ab-5dfb-504d-930d-738a2a938a0e"
+Graphs = "86223c79-3864-5bf0-83f7-82e725a168b6"
 KernelAbstractions = "63c18a36-062a-441e-b654-da1e3ab1ce7c"
-LightGraphs = "093fc24a-ae57-5d10-9952-331d41423f4d"
 LinearAlgebra = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"
 Metis = "2679e427-3c69-5b7f-982b-ece356f1e94b"
 SparseArrays = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"
@@ -25,16 +25,16 @@ KrylovPreconditionersOneAPIExt = "oneAPI"
 AMDGPU = "2"
 Adapt = "4"
 CUDA = "5.7.3"
-oneAPI = "2.0.1"
+Graphs = "1.13.0"
 KernelAbstractions = "0.9"
 Krylov = "0.10.0"
-LightGraphs = "1"
 LinearAlgebra = "1.10"
 Metis = "1"
 Random = "1.10"
 SparseArrays = "1.10"
 Test = "1.10"
 julia = "1.10"
+oneAPI = "2.0.1"
 
 [extras]
 Krylov = "ba0b0d4f-ebba-5204-a429-3ac8c609bfb7"

src/KrylovPreconditioners.jl

@@ -9,6 +9,8 @@ const KA = KernelAbstractions
 using LinearAlgebra: checksquare, BlasReal, BlasFloat
 import LinearAlgebra: ldiv!
 
+using Graphs, Metis
+
 # Operators
 include("krylov_operators.jl")
 include("triangular_operators.jl")

src/block_jacobi.jl

@@ -1,7 +1,5 @@
 export BlockJacobiPreconditioner
 
-using LightGraphs, Metis
-
 """
     overlap(Graph, subset, level)
 
@@ -10,7 +8,7 @@ subset2 contains subset and all of its adjacent vertices.
 """
 function overlap(Graph, subset; level=1)
     @assert level > 0
-    subset2 = [LightGraphs.neighbors(Graph, v) for v in subset]
+    subset2 = [Graphs.neighbors(Graph, v) for v in subset]
     subset2 = reduce(vcat, subset2)
     subset2 = unique(vcat(subset, subset2))
 
@@ -77,7 +75,7 @@ function BlockJacobiPreconditioner(J, npart::Int64, device=CPU(), olevel=0)
                 "least 2 for partitioning in Metis")
     end
     adj = build_adjmatrix(SparseMatrixCSC(J))
-    g = LightGraphs.Graph(adj)
+    g = Graphs.Graph(adj)
     part = Metis.partition(g, npart)
     partitions = Vector{Vector{Int64}}()
     for i in 1:npart