0
ответов
Сгенерировать DAG из poset, используя строго функциональное программирование.
Вот моя проблема: у меня есть последовательность S из (непустого но, возможно, не разные) наборы s_i, и для каждого s_i необходимо знать, сколько наборов s_j в S (i ≠ j) являются подмножествами s_i. Мне также нужен инкрементный ...
вопрос задан: 12 January 2012 17:18
0
ответов
Способы отображения ориентированного ациклического графа на сетку / матрицу
У меня есть DAG с тысячами вершин и ребер. Я ищу алгоритмы, которые могут позиционировать вершины в точках сетки таким образом, чтобы это было наиболее дружественным / эстетичным для человека. Я догадываюсь, что ...
вопрос задан: 28 December 2011 23:11
0
ответов
Есть ли структура данных для DAG, которая поддерживает эффективное редактирование?
Я ищу структуру данных, которая будет хранить любой DAG, но может эффективно (т. Е. Сублинейно по количеству ребер / вершин) обнаруживать если добавление ребра создаст цикл (и, таким образом, помешает вам ...
вопрос задан: 25 October 2011 17:46
0
ответов
Подсчет количества кратчайших путей через узел в DAG
Я ищу алгоритм для подсчета количества путей, пересекающих конкретный узел в DAG (аналогично концепции «промежуточности»), с следующие условия и ограничения: Мне нужно выполнить ...
вопрос задан: 23 September 2011 20:38
0
ответов
Как делать запросы из направленного ациклического графа с исключительными подмножествами
Вопрос в абстрактных терминах: у меня есть направленный ациклический граф (DAG), который содержит подмножества вершин, которые являются исключительными при запросе (должен присутствовать только один элемент на подмножество в запросе ...
вопрос задан: 22 September 2011 22:05
0
ответов
Направленный ациклический обход графа… помощь?
здесь немного не в моих силах и нужно позвонить другу. У меня есть направленный ациклический граф, который мне нужно пройти, и я впервые наткнулся на теорию графов. Я много читал ...
вопрос задан: 8 August 2011 21:56
0
ответов
Связный подграф с максимальным весом в ориентированном ациклическом графе
Я работаю над исследовательской проблемой, связанной с логическими схемами (которые могут быть представлены как DAG). Каждый узел в группе DAG имеет определенный вес, который может быть отрицательным. Моя цель - найти подключенный ...
вопрос задан: 25 March 2011 19:06
0
ответов
Эффективный алгоритм для объединения двух групп DAG
У меня есть два взвешенных DAG (ориентированных ациклических графа), и мне нужно объединить их в один, поэтому Я могу получить топологическое упорядочение (в некоторых случаях может быть больше двух). Проблема в том, что графы ...
вопрос задан: 19 December 2010 14:31
0
ответов
Комбинаторика в Python
У меня есть своего рода одноуровневая древовидная структура, как : Где p - родительские узлы, c - дочерние узлы, а b - гипотетические ветви. Я хочу найти все комбинации ветвей при ограничении, которое ...
вопрос задан: 4 November 2010 11:57
0
ответов
Алгоритм для преобразования рабочего процесса DAG в параллельное распределение ресурсов?
Скажите, что у меня есть график, где узлы являются рабочими нагрузками различных видов, и края являются зависимостями между рабочими нагрузками. (Это - DAG, так как циклические зависимости не должны существовать.) У меня также есть ряд...
вопрос задан: 20 October 2010 04:18
0
ответов
Представление DAG (направленного ациклического графа)
Мне нужно хранить зависимости в DAG. (Мы составляем карту новой школьной программы на очень детальном уровне). Мы используем рельсы. 3 Замечания Шире, чем глубоко Очень большой Я оцениваю 5-10 ...
вопрос задан: 10 October 2010 01:36