planar-graph

9зной

2ответ

Каковы некоторые методы минимизации перекрытия края при выкладке графика? (Предпочтительно, связанный с GraphViz) Также есть ли существующее программное обеспечение, которое может компоновать график в

13зной

4ответ

Как проверить, является ли график плоским графиком или нет?

Я узнаю о планерах и раскраске в C++. Но я не знаю, как установить алгоритм для выполнения этой работы. Кто-нибудь, пожалуйста, помогите мне? Здесь у меня есть информация для вас! Это мой код! И он вс

6зной

2ответ

Поиск гамильтоновых циклов в кубических плоских графах

У меня относительно небольшие (40-80 узлов) кубические (3-правильные) планарные графы, и я должен решить их гамильтоничность. Я отдаю себе отчет в том, что эта задача является NP-полной, но я надеюсь,

17зной

5ответ

Создание большого случайного планарного графика

Каков наиболее эффективный способ генерации большого (~ 300k вершин) случайного планарного графа (здесь случайный) означает равномерно распределенный)?

9зной

3ответ

поиск малого цикла на плоском графике

У меня есть геометрический неориентированный planar graph, то есть график, где каждый узел имеет местоположение и не имеет двух ребер, и я хочу найти все циклы, у которых нет кромок, пересекающих их.

4зной

1ответ

Алгоритм для планаризации непланарного графа

Существует ли популярный алгоритм для планаризации непланарного графа. В настоящее время я планирую реализовать алгоритм Orthogonal Planar Layout для неориентированных графов в Boost (Boost Graph Libr