Implement update edge operation and cover it with tests.