12
ответов
Какие опции доступны для расположения направленных или неориентированных графов в.NET?
Графиком здесь я имею в виду что-то напоминающее эти изображения: идеальное решение было бы: использование только управляемый код позволяет вывод растровому изображению, позволяют вывод элементам WPF, включают некоторое интерактивное...
вопрос задан: 28 March 2017 22:51
6
ответов
Лучший способ Хранить/Получать доступ Ориентированного графа
У меня есть приблизительно 3 500 средств борьбы с наводнениями, которые я хотел бы представить как сеть для определения путей потока (по существу ориентированный граф). Я в настоящее время использую SqlServer и CTE к рекурсивно...
вопрос задан: 30 May 2009 10:33
5
ответов
Реализация основанного на узле графического интерфейса?
Я хотел бы реализовать узловой интерфейс, в основном DAG, где каждый узел выполняет операцию на, он ввел соединения и производит что-то (который можно подключить к другому узлу), Некоторые...
вопрос задан: 30 April 2018 00:07
5
ответов
Лучший алгоритм для обнаружения циклов в ориентированном графе
Каков самый эффективный алгоритм для обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, при этом задание является узлом и...
вопрос задан: 27 June 2014 03:13
5
ответов
Нахождение пути с максимальным минимальным весом
Я пытаюсь разработать алгоритм для нахождения пути через ориентированного графа. Это не стандартный путь, и я не могу найти ссылки ни на что как это уже сделанное. Я хочу найти...
вопрос задан: 30 September 2013 18:22
4
ответа
Сериализация графика
Я ищу простой алгоритм для 'сериализирования' ориентированного графа. В особенности у меня есть ряд файлов со взаимозависимостями на их порядке выполнения, и я хочу найти правильный порядок в...
вопрос задан: 22 March 2017 16:32
4
ответа
Алгоритм проверки, сильно ли связан направленный граф
Мне нужно проверить, сильно ли связан направленный граф или, другими словами, все ли узлы могут быть достигнуты любым другим узлом (не обязательно через прямой край). Один из способов сделать это - запустить ...
вопрос задан: 3 August 2015 15:14
4
ответа
Как я проверяю, является ли ориентированный граф нециклическим?
Как я проверяю, является ли ориентированный граф нециклическим? И как алгоритм называют? Я ценил бы ссылку.
вопрос задан: 7 October 2013 07:41
4
ответа
Существует ли хорошая библиотека расположения графика, вызываемая от C++?
(Направленные) графики представляют конечные автоматы. Вплоть до сих пор моя тестовая программа выписывала точечные файлы для тестирования. Это довольно хорошо оба для регрессионного тестирования (сохраните проверенный вывод...
вопрос задан: 30 September 2013 18:21
4
ответа
Как сделать рисунок ориентированного графа в PHP?
Я ищу способ потянуть ориентированных графов в PHP. (как в http://upload.wikimedia.org/wikipedia/commons/0/08/Directed_acyclic_graph.png). Я хочу, чтобы это создало изображение графика точно так же, как GD может...
вопрос задан: 30 May 2009 10:34
3
ответа
Редкий многомерный массив или матричные библиотеки в.NET
У меня есть потребность в разреженной матрице максимум в 4 размерах в приложении.NET. Размер матрицы (если бы представлено как Массив.NET) потенциально превысил бы 400 МБ. Массив, вероятно, будет очень...
вопрос задан: 30 September 2013 18:22
3
ответа
Структура данных и алгоритмы для направленного циклического графика (F#)
Я пытаюсь проанализировать приложение, где ссылки на сборки должны быть направленным графом без петель, но не. Существует также связанная проблема компонентов, ссылающихся на различные версии...
вопрос задан: 24 June 2010 09:02
3
ответа
Хранение ориентированного графа в Google appengine хранилище данных
Я должен сохранить большого и динамического неориентированного графа в Google appengine, что лучший способ состоит в том, чтобы сделать это? Представление графика должно смочь поддерживать быстро выходящий ряд вершин (для...
вопрос задан: 27 July 2009 10:13
2
ответа
Как я нахожу все пути через ряд данного узлы в DAG?
У меня есть список объектов (синие узлы ниже), которые категоризированы пользователями моего приложения. Сами категории могут быть сгруппированы и категоризировали себя. Получающаяся структура может быть...
вопрос задан: 21 February 2019 20:01
2
ответа
Сохранение графиков в Haskell
Я могу легко определить тип данных для узла ориентированного графа. узел данных = Строка Узла [Узел] derving (Шоу, Чтение) я могу сохранить график в файл с помощью выставочной функции, затем восстановить его с помощью чтения...
вопрос задан: 28 March 2017 19:16
2
ответа
Вычисление общего количества связующих деревьев, содержащих определенный набор краев
Я попробовал следующий подход: Сначала я действительно ограничиваю сокращение для всех краев в данном наборе краев для формирования измененного графика. Затем я вычисляю общее количество связующих деревьев, с помощью...
вопрос задан: 30 September 2013 18:20
2
ответа
Что состоит в том, чтобы определить самый эффективный путь, является ли ориентированный граф односвязным?
Я работаю над присвоением, где одна из проблем просит получать алгоритм, чтобы проверить, является ли ориентированный граф G = (V, E) односвязным (существует самое большее один простой контур от u до v для всех...
вопрос задан: 1 October 2012 11:35
2
ответа
Направленная на силу реализация расположения в Java
Я наводил справки о реализации Java алгоритма макета ориентированного графа силы, но не получил фруктов до сих пор. Любая справка будет цениться :)
вопрос задан: 5 July 2012 21:44
2
ответа
Точечный Ориентированный граф допускает подграфы с другим rankdir?
Используя точечный язык ориентированного графа, действительно ли возможно создать подграфы с другим rankdir? Я попробовал следующее, которое не работало. Оба графика были слева направо, несмотря на присутствие...
вопрос задан: 18 June 2009 18:10
1
ответ
Ошибка при изменении Uid: [X] не может быть больше аренды: [Y]
Я пытаюсь загрузить 2 миллиона записей в dgraph, каждая из которых структурирована как message_id: < > message_id_replied_to: < ссылается на message_id > Я обрабатываю их как Load all message_ids в ...
вопрос задан: 19 January 2019 14:03
1
ответ
GraphViz - Как подключить подграфы?
На языке DOT для GraphViz я пытаюсь представить диаграмму зависимостей. Мне нужно иметь возможность иметь узлы внутри контейнера и иметь возможность сделать узлы и / или контейнеры зависимыми от других ...
вопрос задан: 21 October 2013 14:19
1
ответ
Состояние в диграфах Erlang
Модуль диграфов Erlang удивил меня путем видоизменения состояния. При контакте с другими модулями структуры данных в Erlang например, модуль наборов, экземпляр структуры данных, переданной в...
вопрос задан: 30 September 2013 18:22
0
ответов
Направленный граф дикстра с несколькими ребрами
Вам дан взвешенный ориентированный граф с 1 ≤ N ≤ 10 ^ 5 числом узлов от 1 до N, начальным узлом S и 1 ≤ M ≤ 10 ^ 5 ребрами, которые могут быть трех типов (все они с весом) : Вы можете пойти из U ...
вопрос задан: 31 March 2019 00:03
0
ответов
Преобразовать направленный мультиграф в направленный простой граф
Мне дают направленный мультиграф (граф, который может содержать самоклейки и множественные ребра между двумя вершинами), и мне поручено преобразовать его в ориентированный простой граф (граф без само-...
вопрос задан: 17 March 2019 23:28
0
ответов
Первоначальный поиск по глубине не удавался посетить каждый край
В настоящее время я сталкиваюсь с проблемой, пытаясь сделать так, чтобы при первом поиске по глубине не удалось найти все ребра в данном графе, который удовлетворяет следующим ограничениям: Направленный граф G = (V, E) Начало ...
вопрос задан: 17 March 2019 19:15
0
ответов
Обнаружение цикла в графе
Нам дан граф со следующими фактами: edge (a, b)
край (а, в)
край (б, а)
край (c, d)
край (d, d)
край (d, e)
край (e, f)
край (f, g)
edge (g, e) И нас просят определить правило, цикл (X), которое определяет ...
вопрос задан: 28 January 2018 13:28
0
ответов
GraphSharp.Net Graph Layout Engine
Я хочу пользоваться по-видимому фантастической библиотекой GraphSharp, но проект не имеет НИКАКОЙ документации. Конкретно я интересуюсь использованием механизма расположения и не заинтересован управлением WPF. Я просто...
вопрос задан: 30 September 2013 18:20
0
ответов
Получение корня (головы) DiGraph в networkx (Python)
Я пытаюсь использовать networkx для представления графа в проекте, и я не уверен, как сделать несколько простых вещей. Я создал ориентированный граф с кучей узлов и ребер, например ...
вопрос задан: 30 September 2013 18:17
0
ответов
Как я могу заставить точку рисовать соединенные подграфы бок о бок?
Вот как сейчас выглядит сгенерированный граф: А вот код для этого: digraph {rankdir = TB; подграф cluster01 {label = "1.fázis" aSTART; узел [форма = двойной круг]; ...
вопрос задан: 30 September 2013 18:13
0
ответов
Бесплатная библиотека C ++ для рисования блок-схем или направленного графа? [closed]
Я хочу встроить холст для рисования блок-схемы в свою программу.
Пользователи могли бы: рисовать «узлы» (достаточно прямоугольных узлов) и «ребра» (желательно, чтобы они были ортогональными) для соединения
«узлы»;
использовать мышь ...
вопрос задан: 30 September 2013 18:12