3
ответа
Кто такой хороший Редактор Графика для MacOS? [закрытый]
Мне нужен своего рода редактор графика узла, который, надо надеяться, работает и над Mac и над другими платформами, генерировать пользователя создало наборы узла со свойствами. Данные графика будут затем использоваться в данных-...
вопрос задан: 29 March 2017 01:10
3
ответа
Быстрый поиск элемента для функционального языка (Haskell)
Скажите, что мы пересекаем график и хотим быстро определить, был ли узел замечен прежде или нет. У нас есть несколько предварительных условий набора. Узлы были отмечены с целочисленными значениями 1.. N График...
вопрос задан: 23 March 2017 21:47
3
ответа
Графики: найдите раковину меньше, чем O (| V |) - или покажите, что это невозможно
У меня есть граф с n узлами в качестве матрицы смежности. Можно ли обнаружить приемник менее чем за O (n)? Если да, то как? Если нет, то как мы это докажем? Вершина слива - это вершина с входящими ребрами ...
вопрос задан: 27 July 2015 19:06
3
ответа
Как я нахожу кратчайший путь, который покрывает все узлы в направленном циклическом графике?
Мне нужен пример кратчайшего пути направленного циклического графика от одного узла (он должен достигнуть ко всем узлам графика от узла, который будет входом). Если существует пример, мне нужно...
вопрос задан: 15 May 2015 12:56
3
ответа
Библиотека рисования графика C#? [закрытый]
Я ищу (свободную) библиотеку, которая позволяет мне тянуть CFG (график потока управления). Что-то как yFiles, но свободный или предпочтительно с открытым исходным кодом? Идеально эта библиотека позволила бы пользователю перейти...
вопрос задан: 4 February 2015 05:25
3
ответа
Время выполнения Asymtotic должно было вычислить переходное закрытие графика?
Переходное закрытие графика определяется, например, здесь: http://mathworld.wolfram.com/TransitiveClosure.html легко возможно в O (n^3), где n является количеством вершин. Я задавался вопросом если это...
вопрос задан: 16 March 2014 10:54
3
ответа
маленькое открытие цикла в плоском графике
У меня есть геометрический неориентированный плоский график, который является графиком, где каждый узел имеет расположение и граничный крест № 2, и я хочу найти все циклы, которые не имеют никаких краев, пересекающих их. Там хорошо работают...
вопрос задан: 13 October 2011 09:43
3
ответа
Генерация случайного кубического графика с универсальной вероятностью (или меньше)
В то время как это может быть похожим на домашнюю работу, я уверяю Вас, что это не. Это происходит от некоторого присвоения домашней работы, которое я сделал, все же. Давайте назовем неориентированного графа без самокраев "кубическим", если кажд
вопрос задан: 24 June 2010 20:46
3
ответа
Алгоритм графика для нахождения всех путей между произвольными вершинами N
У меня есть график со следующими атрибутами: Неориентированный Не взвешенный Каждая вершина имеет минимум 2 и максимум 6 краев, подключенных к нему. Количество вершины будет <100 Графиков статичны и нет...
вопрос задан: 28 April 2010 10:47
3
ответа
Простой способ определить, является ли данный график подграфом некоторого другого графика?
Я ищу алгоритм, чтобы проверить, является ли данный график подграфом другого данного графика. У меня есть немного условий сделать этот NP, который полная проблема укусила более выполнимый.. Графики имеют приблизительно <...
вопрос задан: 4 March 2010 01:37
3
ответа
Использовать Dijkstra для нахождения Минимального Связующего дерева?
Dijkstra обычно используется для нахождения кратчайшего расстояния между двумя узлами в графике. Это может использоваться для нахождения минимального связующего дерева? Если так, как?Править: Это не домашняя работа, но я пытаюсь...
вопрос задан: 15 December 2009 20:00
3
ответа
Есть ли более быстрые алгоритмы, чем Dijkstra?
Учитывая направленный, связный граф только с положительным весом ребра, там более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Dijkstra, использующий fibonacci "кучу"? Википедия говорит...
вопрос задан: 9 November 2009 14:16
3
ответа
Проверка, является ли график случайным использованием модели Erdős–Rényi?
Учитывая некоторый график, я хотел бы определить, как, вероятно, случается так, что это было сгенерировано случайным образом. Мне сказали, что сравнение с моделью Erdős–Rényi было хорошим способом получить эту информацию, но я не могу...
вопрос задан: 29 June 2009 20:59
3
ответа
Как я гарантирую, что DAG остается нециклическим после вставки узла?
У меня есть DAG хранение отношения между определенными объектами в моем приложении. Когда эта структура обновляется путем добавления новой вершины ниже существующей (т.е., неявно создавая новый край в...
вопрос задан: 6 April 2009 16:32
3
ответа
Создание или Нахождение “соответствующие условия” функция предложения
Учитывая несколько слов входа, я хочу иметь утилиту, которая возвратит разнообразный набор соответствующих условий, фраз или понятий. Протест состоит в том, что это должно было бы иметь большой график условий для начала...
вопрос задан: 4 March 2009 14:33
2
ответа
Когда я должен использовать Kruskal в противоположность Чопорному (и наоборот)?
Я задавался вопросом, когда нужно использовать алгоритм Prim и когда Kruskal для нахождения минимального связующего дерева? У них обоих есть легкие логики, те же худшие случаи, и единственной разницей является реализация который...
вопрос задан: 20 March 2019 05:41
2
ответа
Нахождение Направленного графа без петель (DAG) минимальные элементы (вершины) с XSLT/XPath?
У меня есть XML-файл, который кодирует направленный граф без петель (DAG), который представляет частичный порядок. Такие графики полезны для вещей как определение зависимостей и нахождение критических путей. Для...
вопрос задан: 15 March 2019 23:03
2
ответа
Как определить, все ли объекты в массиве связаны в Swift
У меня есть массив (myArray) пользовательских объектов (MyObject). Каждый объект в массиве подключается как минимум к одному другому объекту в массиве (см. Код ниже). Я пытаюсь найти способ определить, все ли ...
вопрос задан: 26 February 2019 06:46
2
ответа
Найдите все циклы в графике, возвращении
Я знаю, что существуют некоторые ответы, существующие по этому вопросу. Однако я не нашел ни одного из них действительно обеспечением его к точке. Некоторые утверждают, что цикл является (почти) тем же как решительно связанный...
вопрос задан: 23 May 2017 12:09
2
ответа
Самый длинный простой контур
Так, я понимаю проблему нахождения, что самый длинный простой контур в графике является NP-трудным, так как Вы могли затем легко решить гамильтонову проблему со схемой путем установки веса ребра на 1 и наблюдения если...
вопрос задан: 4 April 2017 23:26
2
ответа
Сохранение графиков в Haskell
Я могу легко определить тип данных для узла ориентированного графа. узел данных = Строка Узла [Узел] derving (Шоу, Чтение) я могу сохранить график в файл с помощью выставочной функции, затем восстановить его с помощью чтения...
вопрос задан: 28 March 2017 19:16
2
ответа
Библиотека Graph Theory для Smalltalk
Кто-либо знает о реализации алгоритмов графика в Smalltalk? Я хотел бы что-то, что позволяет Вам реализовывать интерфейс на своих объектах модели или чем-то и предоставляет алгоритмы для...
вопрос задан: 23 March 2017 15:44
2
ответа
возрастающий k-основной-алгоритм
Вычисление k-ядра графика путем повторяющегося сокращения вершин достаточно легко. Однако для моего приложения, я хотел бы смочь добавить вершины к стартовому графику и получить обновленное ядро...
вопрос задан: 8 February 2017 14:12
2
ответа
Временная сложность алгоритма Prim
Я смотрел на статью в Википедии для алгоритма Prim, и я заметил, что его временная сложность с матрицей смежности является O (V^2) и его временная сложность с "кучей", и список смежности является O (E LG (V))...
вопрос задан: 24 July 2012 19:33
2
ответа
Что такое хорошая сетевая библиотека графика для языка X?
Я заметил, что повторяющийся вопрос: “Что такое хорошая сетевая библиотека графика для языка X”. Я играл с довольно многими библиотеками, и я могу совместно использовать свой опыт с Вами. Python:...
вопрос задан: 13 April 2012 01:42
2
ответа
Коммивояжер с повторяющимися узлами и динамическими весами
Учитывая список городов и стоимость перелета между каждым городом, я пытаюсь найти самый дешевый маршрут, который посещает все эти города. В настоящее время я использую решение MATLAB, чтобы найти самый дешевый ...
вопрос задан: 16 March 2011 12:20
2
ответа
Демонстрационный ориентированный граф и топологический код банка [закрываются]
Кто-либо знает, где я могу получить демонстрационную реализацию Ориентированного графа и примера кода для выполнения топологического вида на ориентированном графе? (предпочтительно в Java)
вопрос задан: 3 January 2011 02:05
2
ответа
Как найти два непересекающихся связующих дерева неориентированного графа
Есть ли любой применимый подход, чтобы найти два непересекающихся связующих дерева неориентированного графа или проверить, имеет ли определенный график два непересекающихся связующих дерева
вопрос задан: 17 July 2010 14:27
2
ответа
Создать “соединение” из графика?
Эти проблемные запахи как должны быть ответом в теории графов, но она точно не соответствует ни одной из проблем теории графов, которые я знаю. (Отметьте: это - на самом деле реальная проблема, беллетризованная...
вопрос задан: 25 May 2010 13:59
2
ответа
Как минимизировать общую стоимость дерева кратчайшего пути
У меня есть направленный граф без петель с положительным весом ребра. Это имеет единственный источник и ряд целей (вершины дальше всего от источника). Я нахожу кратчайшие пути от источника до каждой цели...
вопрос задан: 8 May 2010 03:50