gaborcsardi
commented
10 years ago Actually, we use a vector of length |V| to mark the vertices in a neighborhood, so it might not be that beneficial. The time complexity certainly does not change, unless we abolish the global mark vector.
I'll need to benchmark how the allocation of such a vector scales, and how it compares to actual computation.
Plus the inclist or adjlist must be changed to lazy.
$subject