planar-graph

8зной

2ответ

Минимизация числа пересечений в двудольном графе

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

5зной

1ответ

Реализации плоских графов/карт (с вложениями)

Для целей этого поста, с помощью плоского графа или плоской карте A, I будет означать абстрактный граф, который можно сделать в плоскости (или, что эквивалентно на сфере) вместе с круговым порядком ре

-3зной

2ответ

Какой алгоритм должен соответствовать этому конкретному графику

конкретный вопрос здесь. Предположим, у вас есть график, где каждый Vertice определяет, сколько соединений они сусло должны еще вершин и следующие правила/свойства не применяются: 1- График может быть

2зной

1ответ

Python Library для теста на плоскость Boyer-Myrvold или идентификация подграфа Kuratowski

Я работаю с графиками NetworkX в Python, и мне хотелось бы найти подграфы Kuratowski любого заданного графика, который у меня есть. Алгоритм тестирования планарного графа Boyer-Myrvold может возвращат

1зной

1ответ

Проверка внешней диаграммы с использованием BOOST?

Я просто концептуально хочу знать, как проверить, является ли график внешним планом или нет. Я знаю, что вы можете проверить планетарность в графе, используя BOOST, как вы проверяете внешнюю плоскость

0зной

2ответ

Взвешенное разбиение неориентированного графа

Для неориентированного циклического планарного графа G (V, E) с весами вершин W (V), фиксированной плоской вложения E (G) и двух узлов s и t, мне нужно найти разбиение G который делит его на две связн

2зной

1ответ

Окраска определенного типа планарного графика

У меня есть определенный тип планарного графа, и мне было интересно искать алгоритм, который будет окрашивать его вершины legally. Об этом типе графика, это очень легко и здорово: Рассмотрим любое дер