If it takes too long, try reducing the input size.
If the graph is too large, low degree nodes are removed.
If the graph is disconected, only the largest connected component is shown.