Подскажите плз, я вот никак не могу допереть ( осторожно : алгоритмы на графах и MPI)
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...