For generating random graphs for Homework 2, you need a source of (pseudo-)random numbers. Unfortunately the standard C rand function is a very low quality generator, and the C++ standard doesn't require its library to have anything better. Some Unix C libraries do provide lrand48, which is much better than rand, but it is not standard. Fortunately, the Boost Organization comes to the rescue: see the Boost Random Number Library. |