Replace vertex `old` in graph `graph` with vertex `new`. The edge structure of the graph is maintained.