Update edge structure