The code required to path-reverse a graph to find the density decomposition and density signature of a graph. Also the code required to generate random graphs using the density signature.