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

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

У меня есть направленный ациклический граф, который я пытаюсь визуализировать с помощью Graphviz dot . По умолчанию он расположен сверху вниз. Обычно все направленные ребра имеют голову ниже хвоста. Но в некоторых случаях они рисуются в виде...

Мы знаем, что если у нас есть гамильтонов путь в DAG, то топологическая сортировка будет уникальной, но что, если бы у нас было несколько гамильтоновых путей, не означало бы это, что может быть несколько топологических сортировок: разные для каждого...

У вас есть простой, может быть, странный вопрос: для следующего кода DAG выполняется дважды, что и ожидалось, потому что я вызываю действие два раза: val input = sc.parallelize(List(1,2,3,4)) val result = input.map(x => { println("!!! Input...

У меня есть большая коллекция наборов, некоторые из которых являются подмножествами друг друга, например: [{1, 2, 3, 4}, {1, 2}, {1, 5}, {1, 2, 3, 4, 5}, {2, 6}] Я хотел бы взять эту коллекцию и вывести DAG частичного порядка отношений...

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

Я пытаюсь протестировать свой DAG с помощью интерфейса командной строки во время разработки новых функций, но не могу этого сделать. Мои DAG-файлы, DAG_ID = sample_dag, file: sample_dag.py находится в папке ~ / airflow / dags (Ubuntu) и может быть...

Я пытаюсь найти подход к рендерингу DAG чистым, строгим способом, основанным на сетке, и очень короткий. Я хотел бы сделать что-то похожее на это: ┌───────────┐ ┌───────────┐ ┌───│ b │─────▶│ d...

Проблема в том, что в графическом представлении Airflow Web-UI DAG я ничего не вижу — полное пустое, но представление в виде дерева работает нормально. Раньше с графическим представлением все было хорошо, не знаю, что случилось. Я пробовал...

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

Я начинаю использовать пакет pcalg , и у меня есть некоторые сомнения относительно функций pdag2allDags и addBgKnowledge : Я использую образец данных gmG , предоставленный пакетом library(pcalg) library(Rgraphviz) data("gmG")...

Я новичок в GCP. У меня есть образец скрипта Python, созданный в среде GCP, который работает нормально. Я хочу запланировать это на Airflow . Я скопировал файл в DAG папку в среде ( gs://us-west2-*******-6f9ce4ef-bucket/dags ), но он...

Я хочу создать группу DAG для работы в Google Cloud Composer. Рабочий процесс содержит ParallelFor, и я не знаю, как его смоделировать. Рабочий процесс выглядит примерно так: task1 >> task2 >> task3 >> task4 где task2...

У меня есть задание, которое я настроил на 9:00 UTC в среду. К концу интервала задержки он не работал, как планировалось, что мне показалось любопытным, потому что я считаю, что все правильно определил. default_args = { 'start_date':...