Граф задается матричным способом.
Как можно построить граф по этой матрице чтоб было минимально число пересечения ребер.
Алгоритм рисования графов по матрице |
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
Алгоритм рисования графов по матрице |
a555 |
Сообщение
#1
|
Гость |
Граф задается матричным способом.
Как можно построить граф по этой матрице чтоб было минимально число пересечения ребер. |
xds |
Сообщение
#2
|
N337 Группа: Пользователи Сообщений: 737 Пол: Мужской Репутация: 26 |
В общем виде нетривиальная задача...
Навскидку предлагаю эвристику: расположить вершины равномерно по окружности в таком порядке, чтобы количество пересечений рёбер было минимальным. -------------------- The idiots are winning.
|
Текстовая версия | 15.05.2024 23:55 |