←number  of  threads
for   to   do
  
end for
for all   such that   is  in  ThreadNodesPartition  do
for all   such that   has  an  edge  to  
  
  
end for
end for
for   to   do
if    then
  
  
end if
end for
while    do
for   to   do
  while    of  thread    do
   Do nothing
  end while
end for
for all   such that   is  in  myPartition  do
  
  Add  label    to  labels  of  
end for
end while
Algorithm 1: Multithreaded SLPA.