directed-acyclic-graphs

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

Я хочу иметь итератор над структурой данных. На данный момент я не знаю, что такое структура данных, возможно, это DAG (направленный ациклический граф), но, возможно, это также может быть связанный список. Поэтому я хочу обернуть его в итератор и не думать сейчас о конкретной структуре данных. Я знаю, как по...

В направленном ациклическом графе с n вершинами, каково максимально возможное число направленных ребер в нем?...

Я работаю над прецедентом использования, в котором я должен выполнить взаимозависимые операции (определенные как направленный ациклический граф), используя scala Future. В основном каждая операция (скажем, узел DAG) будет выполнена в будущем, и последующие зависимые узлы будут запущены (они тоже должны быть в...

Предположим, что у нас есть DAG с одним источником. Я хотел бы найти узлы n такие, что любой полный путь от источника проходит через n (т. е. n доминирует над всеми приемниками). Другими словами: если мы удалим все последователи n, то все пути закончатся в n. Проблема заключается в том, что узлы постепенно по...

Я хотел бы получить некоторые разъяснения о поведении DAG, и как именно была выполнена следующая работа: val rdd = sc.parallelize(List(1 to 10).flatMap(x=>x).zipWithIndex,3) .partitionBy(new HashPartitioner(4)) val rdd1 = sc.parallelize(List(1 to 10).flatMap(x=>x).zipWithIndex,2) .partitionBy(new Has...

Вдохновленныйэтим вопросом, я пытаюсь представить DAG в JSON. Мой случай включает ребра и узлы, которые содержат некоторые данные (а не только строки, как в этом примере). Я думал о спецификации, как это: { "graph": { "a": ["b", "c"], "b": ["c"] "c" }, "nodes": { ...

В руководстве по разработке алгоритма есть два связанных акциза. В принципе, я знаю, как решить первый акциз, но я не знаю, как решить второй , используя решение первого в качестве подсказки. Акциз арифметического выражения дерево Выше приведено дерево арифметических выражений. Предположим, арифмети...

может ли кто-нибудь объяснить мне в простых терминах, что такое направленный ациклический граф? Я посмотрел на Википедии, но это действительно не заставляет меня видеть его использование в программировании. ...

Как проверить, является ли ориентированный граф ациклическим? А как называется алгоритм? Я был бы признателен за ссылку....