One idea to improve compression is to improve node locality, see
If we can renumber nodes based on their component, that would be the first obvious way to start off.
Look into https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm