Вот совсем)

Не так просто менять направление так резко. За плечами 7 лет iOS разработки. А тут desktop, jvm и прочее

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

прикольная задачка, а кто такую набросил?

Введи @ в поиск

Нет. Это же mpi, там у каждого процесса своя область памяти, процессы могут только обмениваться сообщениями, в разных режимах.

А есть лимит на процессы или вложенность графа?

В принципе я уже примерно понял, как решить задачу, спасибо. :) Но отвечая на вопрос: процессы от 1 до 50, ограничений на граф нет.

Ну там решение через поиск в глубину. Режешь список смежности и рассылаешь, в каждом куске выписываешь посещённые вершины, потом отправляешь в основной цикл и сравниваешь пересекаются ли списки посещенных, если да, то цикл.

Один даже вроде хороший. Доступ к любой вершине графа? Не только к корню?

И можно ли у потока определить предка? Он двусязный?

Да

О, супер. Тогда я придумал. Берем фильтруем все листья (элементы без наследников). Для каждого листа начинаем идти вверх и считать пересечения. Надо подумать, могут ли быть петли без листьев

могут

A -> B -> C не имеет листов вообще

А - лист