4
ответа
Графический редактор Графика С открытым исходным кодом, поддерживающий Плоское тестирование графика? [закрытый]
В теории графов плоский график является графиком, который может быть встроен в плоскость, т.е. это может быть оттянуто на плоскости таким способом, которым его края пересекаются только в их конечных точках. Их многие...
вопрос задан: 5 June 2015 15:22
4
ответа
Как проверить, является ли График Плоским Графиком или нет?
Я узнаю о Плоском Графике и раскрашиваю C++. Но я не знаю, устанавливают алгоритм, чтобы сделать эту работу. Кто-то помогите мне? Здесь у меня есть некоторая информация для Вас! Это - мой код! И это...
вопрос задан: 11 August 2011 16:10
3
ответа
маленькое открытие цикла в плоском графике
У меня есть геометрический неориентированный плоский график, который является графиком, где каждый узел имеет расположение и граничный крест № 2, и я хочу найти все циклы, которые не имеют никаких краев, пересекающих их. Там хорошо работают...
вопрос задан: 13 October 2011 09:43
2
ответа
Нахождение гамильтоновых циклов в кубических плоских графиках
Я имею относительно маленький (40-80 узлов) кубические (3-регулярные) плоские графики, и я должен решить их Hamiltonicity. Я знаю о том, что эта задача полна NP, но я надеюсь на асимптотически...
вопрос задан: 30 June 2012 04:13
1
ответ
Генерируйте большой случайный плоский график
Что самый эффективный путь состоит в том, чтобы генерировать большое (~ 300k вершины), случайный плоский график ("случайный" здесь означает равномерно распределенный)?
вопрос задан: 13 October 2011 09:44
1
ответ
Плоские разметки графика
Каковы некоторые граничные методы минимизации перекрытия при разметке графика? (Предпочтительно связанный с GraphViz), Также там какое-либо существующее программное обеспечение, которое может расположение график плоским способом? Текущий...
вопрос задан: 13 October 2011 09:44
0
ответов
Самый быстрый алгоритм планаризации графов
Я использую Processing для разработки навигационной системы для сложных данных и процессов. В рамках этого я довольно глубоко погрузился в компоновку графиков. Это все весело, и мое мнение об алгоритмах компоновки ...
вопрос задан: 18 November 2011 17:50
0
ответов
Список проблем, которые в целом являются NP-трудными, но есть ли решение за полиномиальное время в плоских графах?
Я столкнулся со многими проблемами, которые можно сформулировать как задачу графа.
В целом это NP-сложно, но иногда можно доказать, что граф плоский.
Следовательно, я заинтересован в изучении этих проблем и ...
вопрос задан: 13 October 2011 09:51
0
ответов
Минимизировать перекрестные края в графике
Я использую networkx (пакет для рисования графиков на Python ) http://networkx.lanl.gov/index.html для одного из моих проектов. Хотя networkx довольно крутой, функция отображения - отстой из-за количества ...
вопрос задан: 13 October 2011 09:49