Add DO edge paths