Fix issue in vertex_index

src/graph.jl

@@ -64,7 +64,7 @@ vertex_index(v::Integer, g::SimpleGraph) = (v <= g.vertices[end]? v: 0)
 # If V is either ExVertex or KeyVertex call vertex_index on v
 vertex_index{V<:ProvidedVertexType}(v::V, g::GenericGraph{V}) = vertex_index(v)
 # Else return index given by dictionary
-vertex_index{V}(v::V,g::GenericGraph{V}) = try g.indexof[v] catch 0 end
+vertex_index{V<:ProvidedVertexType}(v::V,g::GenericGraph{V}) = try g.indexof[v] catch 0 end
 
 edge_index{V,E}(e::E, g::GenericGraph{V,E}) = edge_index(e)
 

test/graph.jl

@@ -276,7 +276,23 @@ g = graph(v,e,is_directed=true)
 # Integer vertices and edges
 n = 100
 m = 1000
-vs = rand(1:10*n,n)
+
+# We ensure that vertices have random but different values
+function  uniqueRands(range,nb::Int)
+    result=Dict{Int,Bool}()
+    i= 0
+    while i < nb 
+        r = rand(1:10*n)
+        if !haskey( result, r)
+           i += 1
+           result[r] = true
+        end
+    end
+    collect(keys(result))
+end
+
+vs = uniqueRands(1:10*n,n)
+
 es = Edge{Int}[]
 for i in 1:m
   push!(es,Edge(i,vs[rand(1:n)],vs[rand(1:n)]))
@@ -298,7 +314,9 @@ end
 # same for undirected graph
 n = 100
 m = 1000
-vs = rand(1:10*n,n)
+
+vs = uniqueRands(1:10*n,n)
+
 es = Edge{Int}[]
 for i in 1:m
   push!(es,Edge(i,vs[rand(1:n)],vs[rand(1:n)]))