Add annotated vertex paths