Здравствуйте, kkv79, Вы писали:

K>пишу роутинг для дорожной сети.
K>использую алгоритм A*

K>встала задача о запрете поворотов.

Так можно вместо одного узла «перекрёсток» сделать несколько узлов типа «въезд с улицы А» или «съезд на улицу Б». Ну и меняя вес рёбер между такими точками можно либо делать соответствующие манёвры менее выгодными (вроде избегания левых поворотов), либо даже полностью запрещать их. Ну и сделать, разумеется, эти рёбра графа направленными.
Или проблема в чём-то другом?