@@ -83,8 +83,8 @@ function prevent_cycle!(v::Integer,
83
83
x:: Integer ,
84
84
g:: LightGraphs.AbstractGraph ,
85
85
set:: DisjointSets{<:Integer} ,
86
- first_visit_to_tree:: AbstractVector {<:Tuple{Integer,Integer}} ,
87
- forbidden_colors:: AbstractVector{<:Tuple{ Integer, Integer} } ,
86
+ first_visit_to_tree:: Array {<:Tuple{Integer,Integer},1 } ,
87
+ forbidden_colors:: AbstractVector{<:Integer} ,
88
88
color:: AbstractVector{<:Integer} )
89
89
e = find (w, x, g, set)
90
90
p, q = first_visit_to_tree[e]
@@ -113,8 +113,8 @@ edges present in g.
113
113
function grow_star! (v:: Integer ,
114
114
w:: Integer ,
115
115
g:: LightGraphs.AbstractGraph ,
116
- set:: DisjointSets{Integer} ,
117
- first_neighbor:: AbstractVector {<:Tuple{Integer,Integer}} ,
116
+ set:: DisjointSets{<: Integer} ,
117
+ first_neighbor:: Array {<: Tuple{Integer,Integer},1 } ,
118
118
color:: AbstractVector{<:Integer} )
119
119
make_set! (v,w,g,set)
120
120
p, q = first_neighbor[color[w]]
223
223
224
224
Helper function to initialize the data structures with tuple (0,0)
225
225
"""
226
- function init_array! (array:: AbstractVector {<:Tuple{Integer, Integer}} ,
226
+ function init_array! (array:: Array {<: Tuple{Integer,Integer},1 } ,
227
227
n:: Integer )
228
228
for i in 1 : n
229
229
push! (array,(0 ,0 ))
0 commit comments