7
ответов
Кто-то может объяснить простыми словами мне, каков направленный граф без петель?
Кто-то может объяснить простыми словами мне, каков направленный граф без петель? Я считал Википедию, но она действительно не заставляет меня видеть ее использование в программировании.
вопрос задан: 29 September 2019 17:05
5
ответов
Нахождение Счета Достижимости для всех вершин DAG
Я пытаюсь найти, что алгоритм FAST со скромными необходимыми площадями решает следующую проблему. Поскольку каждая вершина DAG находит сумму своего в градусе и-градуса в DAG's переходной...
вопрос задан: 8 February 2017 14:22
5
ответов
Как преобразовать Направленный граф без петель (DAG) в Дерево
Я искал примеры C# для преобразования DAG в Дерево. У кого-либо есть примеры или указатели в правильном направлении? Обновление разъяснения у меня есть график, который содержит список...
вопрос задан: 2 March 2010 02:16
4
ответа
Spark - Как измерить время выполнения этапов в DAG? [Дубликат]
У меня есть приложение Spark, которое имеет 4-5 рабочих мест. Я знаю, какая работа занимает больше времени, потому что это очевидно. Эта работа имеет DAG: thisTextFiles -> mapToPair -> flatMapToPair -> repartition -> ...
вопрос задан: 17 June 2015 18:56
4
ответа
Возрастающая линеаризация мерзавца DAG
Я - автор GitX. Одна из функций GitX имеет, визуализация ответвлений, как видно здесь. Эта визуализация в настоящее время делается путем чтения фиксаций, которые испускаются от мерзавца в...
вопрос задан: 21 May 2014 20:06
4
ответа
Как я проверяю, является ли ориентированный граф нециклическим?
Как я проверяю, является ли ориентированный граф нециклическим? И как алгоритм называют? Я ценил бы ссылку.
вопрос задан: 7 October 2013 07:41
4
ответа
Поиск алгоритма для инвертирования (реверс? зеркало? выверните наизнанку), DAG
Я ищу алгоритм для "инвертирования" (реверс? вывернуть наизнанку?) DAG:* # я не могу искусство ASCII, стрелки, поэтому просто / \# притворяются, что наклонные черты все указывают на B C...
вопрос задан: 27 February 2009 14:39
3
ответа
Визуализация DAG
У меня есть большой ориентированный ациклический граф, который я хотел бы визуализировать в растровом изображении. В идеале я хотел бы, чтобы все корневые узлы были вверху изображения, а все листовые узлы внизу, я ....
вопрос задан: 19 August 2010 14:39
3
ответа
Как этот алгоритм, для нахождения максимального пути на Направленном Графике Acyclical, названном?
С некоторого времени я использую алгоритм, который работает в сложности O (V + E) для нахождения максимального пути на Направленном Графике Acyclical от точки для указания на B, который состоит при выполнении заливки для нахождения...
вопрос задан: 17 May 2010 04:26
3
ответа
Простой способ определить, является ли данный график подграфом некоторого другого графика?
Я ищу алгоритм, чтобы проверить, является ли данный график подграфом другого данного графика. У меня есть немного условий сделать этот NP, который полная проблема укусила более выполнимый.. Графики имеют приблизительно <...
вопрос задан: 4 March 2010 01:37
2
ответа
Нахождение Направленного графа без петель (DAG) минимальные элементы (вершины) с XSLT/XPath?
У меня есть XML-файл, который кодирует направленный граф без петель (DAG), который представляет частичный порядок. Такие графики полезны для вещей как определение зависимостей и нахождение критических путей. Для...
вопрос задан: 15 March 2019 23:03
2
ответа
список всех путей из источника для впитывания направленного графа без петель [дубликат]
Возможный Дубликат: [Python]: путь между двумя узлами, кто-либо может указать на меня на некоторые ресурсы о том, как сделать это? Я использую networkx в качестве своей библиотеки Python.Спасибо!
вопрос задан: 23 May 2017 11:47
2
ответа
Построение графика DAG, сгенерированного, делает?
Мое понимание - то, что то, когда делают, выполняется, это генерирует DAG внутренне для представления всех зависимостей в проекте. Есть ли способ достигнуть это DAG и изобразить его в виде графика, сказать использование чего-то как...
вопрос задан: 2 June 2010 06:18
2
ответа
Проблемы с простым алгоритмом зависимости
В моем веб-приложении у нас есть много полей, которые подводят итог других полей, и те поля подводят итог большего количества полей. Я знаю, что это - направленный граф без петель. Когда страница загружается, я вычисляю значения для всего из...
вопрос задан: 20 August 2009 15:55
1
ответ
Может сбой повторной попытки задачи DAG Airflow с измененным параметром
Возможно ли с помощью Airflow перезапустить задачу вверх по потоку, если задача внизу не выполняется? Это, кажется, противоречит «ациклической» части термина DAG. Я думаю, что это общая проблема. ...
вопрос задан: 16 January 2019 19:02
1
ответ
Нахождение Кратчайшего пути в (невзвешенном) DAG, между 2 вершинами
Прежде чем Floyd–Warshall/Dijkstra отвечает, что лавинная рассылка входит, позвольте мне объяснить ситуацию, поскольку я уверен, что любой алгоритм может быть настроен для этого случая, и это должно быть, поскольку это не игрушечный пример...
вопрос задан: 30 June 2010 18:26
0
ответов
Примеры топологической сортировки на больших группах DAG
Я ищу приложения для реального мира, где топологическая сортировка выполняется на больших графиках. Некоторые поля, в которых я нахожу такие примеры, - это биоинформатика, зависимость ...
вопрос задан: 20 June 2017 22:34
0
ответов
Пример цикла в ориентированном графе.
Мне нужен алгоритм, который дает один экземпляр цикла в ориентированном графе, если таковой имеется. Может ли кто-нибудь показать мне направление? В псевдокоде или, что предпочтительнее, в Ruby? Ранее я спрашивал о подобном...
вопрос задан: 23 May 2017 12:32
0
ответов
Браузер git, ориентированный на DAG?
Есть вступления git с красивыми графиками, чтобы вы разобрались с концепцией «история git - это просто DAG». Мне интересно, почему есть (по-видимому) несколько визуальных браузеров git, которые основаны на этом ...
вопрос задан: 23 May 2017 12:00
0
ответов
Clojure DAG (Байесовская сеть)
Я хотел бы построить байесовскую сеть в clojure, так как я не нашел подобного проекта. Я много изучал теорию БН, но до сих пор не вижу, как реализовать сеть (Я не то, что...
вопрос задан: 22 March 2016 00:25
0
ответов
Как правильно назвать «ромб» ориентированным ациклическим графом?
Я хочу поговорить о местах в ориентированном ациклическом графе, где существует более одного пути от узла узла к другому. Это не "цикл", как мне его назвать? Я использую термин «ромб», но это…
вопрос задан: 28 January 2014 11:22
0
ответов
Библиотека ациклических графов, ориентированная на Javascript? (Визуализация графика НЕ требуется)
У меня есть набор данных, который лучше всего представлен в виде графика. Он состоит из узлов 6 или 7 различных «типов» с направленными ребрами (зависимостями друг от друга, гарантированно не имеющими циклических зависимостей). ...
вопрос задан: 28 January 2014 00:47
0
ответов
Все возможные пути от одного узла к другому в направленном tree (igraph)
Я использую привязку python к igraph для представления ориентированного дерева. Я хотел бы найти все возможные пути от одного узла этого графа к другому. К сожалению, я не смог найти готовую функцию ...
вопрос задан: 30 September 2013 18:18
0
ответов
Преобразование направленного ациклического графа (DAG) в дерево
Я пытаюсь реализовать алгоритм преобразования направленного ациклического графа в дерево (для развлечения, обучения, ката, назовите его). Итак, я придумал структуру данных Node: ///
/// Представление узла ...
вопрос задан: 16 June 2013 15:47
0
ответов
случайный алгоритм для всех топологических видов DAG?
Кто-нибудь знает случайный алгоритм для генерации топологического вида DAG, где каждый вызов алгоритма имеет ненулевую -вероятность генерации каждого допустимого топологического сорта...
вопрос задан: 10 July 2012 20:06
0
ответов
Как эффективно запрашивать направленный ациклический граф
Я использую mysql для одного из своих веб-приложений. Таблица приложения содержит таблицу супервизора и таблицу сотрудников. Таблица сотрудников содержит информацию о каждом сотруднике. Таблица супервизора...
вопрос задан: 22 June 2012 08:43
0
ответов
Самый длинный путь в DAG
Чтобы найти самый длинный путь в DAG, я знаю 2 алгоритма: алгоритм 1: выполнить топологическую сортировку + использовать динамическое программирование для результата сортировки ~ или ~ алгоритм 2 : перечислить все пути в DAG, используя ...
вопрос задан: 23 May 2012 01:50
0
ответов
Существует ли формализм для этой структуры данных?
Я ищу математический формализм для структуры данных, с которой я работаю, чтобы я мог отследить соответствующие теоремы и алгоритмы. Предположим, у вас есть следующий:Направленный ациклический граф...
вопрос задан: 1 April 2012 16:49
0
ответов
Как сохранить направленный ациклический граф (DAG) в формате JSON?
Я хочу представить DAG в виде текста JSON и задаюсь вопросом, пробовал ли кто-нибудь это и какие проблемы они имели в отношении проверки того, действительно ли JSON является DAG.
вопрос задан: 27 March 2012 21:28
0
ответов
Постепенное обнаружение доминаторов в DAG
Предположим, у нас есть DAG с одним источником. Я хотел бы найти узлы n, такие, чтобы любой полный путь от источника проходил через n (т.е. n доминирует над всеми стоками). Другими словами: если мы удалим все ...
вопрос задан: 6 February 2012 16:49