Instead of touching the entire incumbent PS Graph, just look at nodes affected by the latest connection.
Instead of touching the entire incumbent PS Graph, just look at nodes affected by the latest connection.