Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.10.2010, 21:28
Новичок

Отправить личное сообщение для Selmaril Посмотреть профиль Найти все сообщения от Selmaril
 
Регистрация: 08.10.2010
Сообщений: 2

Как красиво нарисовать граф?
Добрый вечер господа!

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

У меня есть ориентированный граф, с циклами и петлями. В принципе не важно что он ориентированный, важно что он с циклами. Даже не представляю в какую сторону идти чтоб придумать алгоритм размещения узлов и ребер на плоскости. Может у кого-то есть идеи, или там пара-тройка названий алгоритмов как это делается?

Меня интересует именно алгоритм, а не реализация (хотя если открытая и не сильно громоздкая...) или библиотека, которая этот граф строит.

Вообще хотелось бы понять как это делается.

Всем спасибо за внимание, надеюсь на вашу помощь.
  #2  
Старый 08.10.2010, 21:48
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

> пара-тройка названий алгоритмов как это делается?
термин для поиска - укладка графа

>или библиотека, которая этот граф строит
graphiz
  #3  
Старый 08.10.2010, 22:45
Новичок

Отправить личное сообщение для Selmaril Посмотреть профиль Найти все сообщения от Selmaril
 
Регистрация: 08.10.2010
Сообщений: 2

Опаньки, а слона то я и не приметил. В вики шарил раза 3, и каждый раз забивал на раздел терминов теории графов - думал шибко умный +)

Нашел пока http://rain.ifmo.ru/cat/view.php/the...oloring-layout

Огромное спасибо за термин!
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск в ширину. Двудольный граф topless Графы 4 27.02.2011 22:34
Платоновый граф helm Графы 3 25.12.2009 01:02
Граф Эйлеров или Гамильтонов? Таня Графы 1 18.06.2009 18:47
граф в win32 гость Графы 11 08.04.2009 03:07
задача про кубический граф гость Графы 4 22.05.2008 09:42