Учитывая узел в графе, который является достижимым, как вы находите все узлы, которые достижимы?Как бы вы включили параллельное вычисление этой информации?Учитывая количество ядер, сколько потоков вы бы выбрали?
Для первой части я бы выбрал сначала поиск по ширине, а второй - думаю, что мне как-то нужно использовать силу Map-Reduction, но нев состоянии понять как?Не могли бы вы помочь.Цените свое время и усилия.