Алгоритм рисования графов по матрице

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

Алгоритм рисования графов по матрице

Опции

a555	25.11.2004 15:42 Сообщение #1
Гость	Граф задается матричным способом. Как можно построить граф по этой матрице чтоб было минимально число пересечения ребер.

Ответов(1 - 1)

xds	25.11.2004 19:54 Сообщение #2
N337 Группа: Пользователи Сообщений: 737 Пол: Мужской Репутация: 26	В общем виде нетривиальная задача... Навскидку предлагаю эвристику: расположить вершины равномерно по окружности в таком порядке, чтобы количество пересечений рёбер было минимальным. -------------------- The idiots are winning.