Implement `remove-all` for directed weighted graphs