Changed kernel2 to use bfs_parents (#7)

Author: dsrivastavv

src/driver.jl

@@ -35,8 +35,7 @@ function driver(
 
     for (k, key) in enumerate(search_key)
         tic()
-        parent_ = zeros(T,nv(g))
-        kernel_2(g, key, parent_)
+        parent_ = kernel_2(g, key)
         kernel_2_time[k] = toq()
         err = validate(g, parent_, ij, key)
         err <= 0 && error("BFS ",k ," from search key ",key," failed to validate: ",err)

src/kernel_2.jl

@@ -21,21 +21,4 @@ function key_sampling(
 end
 
 
-function kernel_2(g::Graph{T}, s::T, parents::Vector{T}) where T<:Integer
-    Q=Vector{T}()
-    seen = falses(nv(g))
-    parents[s] = s
-    seen[s] = true
-    push!(Q, s)
-    while !isempty(Q)
-        src = shift!(Q)
-        for vertex in out_neighbors(g, src)
-            if !seen[vertex]
-                push!(Q, vertex) #Push onto queue
-                parents[vertex] = src
-                seen[vertex] = true
-            end
-        end
-    end
-    return parents
-end
+kernel_2(g::Graph{T}, s::T) where T<:Integer = bfs_parents(g,s)

test/kernel_2.jl

@@ -9,7 +9,6 @@
   keys_ = @inferred key_sampling(g)
   @test length(keys_) <= 64
   T = eltype(g)
-  parent_ = zeros(T,nv(g))
-  @inferred kernel_2(g,0x01,parent_)
+  parent_  = @inferred  kernel_2(g,0x01)
   @test length(parent_) <= 2^2
 end

test/validation.jl

@@ -2,8 +2,7 @@
   using LightGraphs
   ij = kronecker_generator(2,2;replicate=true,seed=[10,4,78,12,5,72])
   g = kernel_1(ij)
-  parent_ = zeros(eltype(g),nv(g))
-  kernel_2(g,0x01,parent_)
+  parent_ = kernel_2(g,0x01)
 
   # check that parent of search key is itself
   parent_[1] = 0x05