ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Vikulov                          2:5059/32      20 Feb 2002  11:49:00
 To : Alexander Goloschapov
 Subject : Re: Hарисовать граф [?]
 -------------------------------------------------------------------------------- 
 

 
  AG> Hе подскажете ли какой алгоритм следует использовать для
  AG> графического отображения графа, при котором пересечение
  AG> ветвей будет минимальным ?
 
  Вариант 1.
  Метод производящей функции - получишь растянутый по каскадам граф.
  Hо если структура графа сложна, без пересечений не обойдешься.
 
  Вариант 2.
  Попробовать выполнить "укладку графа" на плоскости. Есть спец. алгоритмы,
  но с их реализацией намучаешься :-)
 
  WBR, Max Vikulov
 --- [E-mail: maxwell@penza.net]  [http://www.sura.ru/maxwell]  [ICQ:128069416]
  * Origin: Hедовольные были, но мы их пофиксили... (2:5059/32)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Hарисовать граф [?]   Alexander Goloschapov   19 Feb 2002 09:09:19   Re: Hарисовать граф [?]   Max Vikulov   20 Feb 2002 11:49:00   Re: Hарисовать граф [?]   Anton Drokin   20 Feb 2002 23:29:00   Re: Hарисовать граф [?]   Max Vikulov   21 Feb 2002 18:21:03   Hарисовать граф [?]   Ilia Kantor   20 Feb 2002 23:52:58   Re: Hарисовать граф [?]   Max Vikulov   22 Feb 2002 23:13:31   Hарисовать граф [?]   Ilia Kantor   05 Mar 2002 08:05:36