Раз вы рассматриваете API карт Яндекса/Гугла, то задача тут скорее про JavaScript, а не Python. Посмотрите документацию к
API карт. Нарисовать
точки, по
событию клика — нарисовать
линии, все довольно тривиально. На готовое решение рассчитывать не стоит.