We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent f7ac776 commit 430dcfcCopy full SHA for 430dcfc
src/connectivity.jl
@@ -11,8 +11,6 @@ to each vertex. The component value is the smallest vertex ID in the component.
11
This algorithm is linear in the number of edges of the graph.
12
"""
13
function connected_components!(label::AbstractVector, g::AbstractGraph{T}) where T
14
- nvg = nv(g)
15
-
16
for u in vertices(g)
17
label[u] != zero(T) && continue
18
label[u] = u
0 commit comments