Описание тега directed-acyclic-graphs
Направленные ациклические графы появляются во многих структурах данных, таких как графы наборов изменений в распределенных системах контроля версий.
2
ответа
Можно выплюнуть Направленный ациклический граф из Scons?
Есть ли способ получить scons для вывода ориентированного ациклического графа, который он генерирует внутри? В формате графвиза что ли?
13 фев '09 в 22:17
1
ответ
Ациклический граф в Джанго
Я хотел бы добиться ациклической структуры графа в Django. Например, у меня есть несколько категорий в древовидной структуре: Guitars - Classical Guitars - Western Guitars - Guitars for Children Ukuleles - Soprano Ukulele - Concert Ukulele - Baryton…
26 июн '13 в 10:28
1
ответ
Что представляет собой идентификатор ревизии Alembic?
Я только начал смотреть на Alembic и пришел из Django, где у нас есть Юг, чтобы перенести наши схемы базы данных (которые скоро будут включены), которые используют дружественное старое число фиксированной ширины, такое как 0037_fix_my_schema.py Гово…
23 мар '14 в 15:09
2
ответа
Хранение промежуточных значений в графе
Я пытаюсь понять лучшие практики представления линии данных в виде графа (в частности, DAG) и хранения значений в нечто вроде neo4j. Например, у меня есть конвейер многоэтапной обработки - механизм рекомендаций с различными входными значениями, пром…
19 май '18 в 17:01
0
ответов
Как избежать ошибки "Неверный каталог контрольных точек" в Apache Spark?
Я использую Amazon EMR + S3 в качестве своей инфраструктуры искрового кластера. Когда я запускаю задание с периодическими контрольными точками (у него длинное дерево зависимостей, поэтому усечение по контрольным точкам обязательно, каждая контрольна…
17 апр '15 в 22:35
1
ответ
Найти лучшие пути в нескольких деревах (несколько узлов в нескольких слоях)
Проблема состоит в том, чтобы найти лучшие пути (минимальная стоимость / высокая оценка) в нескольких узлах на многоуровневом уровне. Или, другими словами, в нескольких деревьях, которые имеют одни и те же узлы. Например, как видно на картинке; На к…
15 июн '17 в 20:18
1
ответ
Библиотека с открытым исходным кодом для оперативной анимации направленных ациклических графов
Мне интересно узнать о библиотеках с открытым исходным кодом для динамической анимации направленных ациклических графов. Есть много похожих вопросов о рендеринге графиков, но я не смог найти тот, который отвечал бы именно этой потребности. Конкретны…
07 дек '10 в 10:15
4
ответа
Как запустить Spark-код в Airflow?
Привет люди Земли! Я использую Airflow для планирования и запуска задач Spark. Все, что я нашел к этому времени, это Python DAG, которыми может управлять Airflow. Пример DAG: spark_count_lines.py import logging from airflow import DAG from airflow.o…
03 окт '16 в 08:56
1
ответ
Как мне найти ранг узла в rgraphviz?
У меня есть ориентированный ациклический граф в rgraphviz, он будет отображаться как DOT-граф. Я хочу контролировать внешний вид узлов в зависимости от их ранга. Как мне найти ранг узлов?
02 мар '15 в 19:02
1
ответ
Обновление графика JGraphT работает неправильно
Я пытаюсь реализовать своего рода технику суммирования графов, где я проверяю, есть ли у узла дочерние элементы или нет, если нет, то узел свернут в своего родителя. У меня есть 2 фрагмента кода, чтобы сделать это, но один из них не работает из-за о…
25 окт '16 в 11:16
1
ответ
Оптимизация алгоритма всех путей
Я успешно использовал следующий алгоритм, чтобы завершить все пути до длины пути 10 на графиках ~900 узлов. Тем не менее, я хочу увеличить масштаб до больших графиков, и мне интересно, есть ли дальнейшая оптимизация, которую я могу сделать. Пока что…
04 сен '13 в 22:12
1
ответ
Могут ли топологии Storm содержать циклы?
Я недавно читал статьи об Apache Storm. Из того, что я понял, это основано на Направленном ациклическом графе операций и потоков данных. Однако в Storm@Twitter написано: Обратите внимание, что топология Storm может иметь циклы. Как это относится к о…
16 фев '18 в 19:01
0
ответов
Можем ли мы написать умные контракты на DAG (Directed Acyclic Graph)?
Есть ли возможность писать умные контракты в цепочках DAG, если у кого-то есть информация по этому поводу, пожалуйста, поделитесь.
15 ноя '18 в 12:36
3
ответа
Очистить задание вверх по течению в потоке воздуха
У меня есть задача в DAG воздушного потока. у него три дочерних задания. к сожалению, есть случаи, когда это родительское задание будет выполнено успешно, но два из трех дочерних элементов потерпят неудачу (и повторная попытка дочерних элементов не …
17 дек '17 в 08:08
1
ответ
Ошибка индекса вне границ для DAG
Я пишу программу, чтобы найти самый длинный путь для группы доступности базы данных с входными данными из стандартного in. Я, наконец, получил ее для компиляции, сказав, что она использует непроверенные или небезопасные операции из-за моего списка A…
17 апр '16 в 05:16
1
ответ
DAG с взвешиванием по узлам и самые длинные пути с обновлениями
Предположим, у вас есть набор заданий, которые можно выполнять параллельно. Каждое задание имеет временное требование (временное требование для i-го задания t_i). Есть также некоторые зависимости, i-й из них говорит, что вы должны сделать работу u_i…
07 май '14 в 10:09
3
ответа
Список всех путей от источника до приемника в ориентированном ациклическом графе
Возможный дубликат: [python]: путь между двумя узлами Может кто-нибудь указать мне некоторые ресурсы о том, как это сделать? я использую networkx как моя библиотека Python. Спасибо!
19 июл '10 в 04:36
1
ответ
Рекурсия не останавливается
Я пишу код для поиска цикла в графе, используя алгоритм DFS. Однако, когда я иду печатать путь цикла, происходит что-то очень странное. Читайте мою озабоченность в комментариях. #include <iostream> #include "graph.h" #include <stdio.h> u…
14 сен '12 в 13:33
1
ответ
Как построить направленный ациклический решеточный граф в R
Мне нужно построить график направленной ациклической решетки размером mxn, такой же, как на этом рисунке, но без ребер по контуру и без вершин по углам: Это возможно сделать с graph.lattice функционировать? Если да, как установить метки таких вершин…
17 ноя '13 в 10:53
0
ответов
Пользовательский интерфейс spark показывает три этапа, а toDebugString показывает три уровня отступа, даже если исходный RDD кэшируется.
У меня есть очень простая маленькая искровая программа, которую я использовал, чтобы лучше понять, как устанавливаются границы этапа: import org.apache.spark.rdd.RDD val sc = spark.sparkContext val rdd1 = sc.parallelize(Seq( ("math", 55), ("math", 5…
15 сен '18 в 00:59