Add end vertex and label to edge