Networked entities.
These entities are embedded into the network server side, but exist as an entity for the client.
This means we can have real-time messages.
Articulation points.
Points on a graph that have been determined to have the effect of splitting the graph.
This should reduce the computational load by a fair amount, as the graph won't have to check each time a node is removed, just keep track of these points.
That does mean that I'll have to work out the cost of recalculating the points on a node being added.
This is a big one...