Random salt should be protected with "omp critical", and edge sampler
should check for the case when all edges have zero probability, and
sample uniformly.