по-моему проще всего написать запрос на id которые в этой таблице лежат. Муторно, конечно, но по-моему. самый быстрый способ.
можно просто развернуть массив id в много записей и пронумеровать. Даёшь 1 балл если в начале или в конце пути, 2 балла если в середине. Суммируешь баллы для id если 3 и больше - значит перекрёсток.