def calculate_density(graph): print "\n\tCalculating density..." g = graph dens = nx.density(g) print "\t > Graph density:", dens return g, dens