|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Vikulov 2:5059/32 21 Feb 2002 18:21:03
To : Anton Drokin
Subject : Re: Hарисовать граф [?]
--------------------------------------------------------------------------------
MV>> Вариант 1.
MV>> Метод производящей функции - получишь растянутый по каскадам граф.
MV>> Hо если структура графа сложна, без пересечений не обойдешься.
AD> а можно поподробнее?
Hу начем с того, что я немного соврал. Конечно, функция не "производящая",
а "порядковая" :-)
Алгоритм ее построения довольно простой. Есть реализация на Си, взять можно
у меня: http://www.sura.ru/maxwell/scripts/index.php?p=algo .
Прочитать о подробностях алгоритма можно, кажется, почти в любой
книге по теории графов. Hо суть сводится к последовательному
вычленению "каскадов", счет идет на одной матрице, трудоемкость
порядка n.
Если что-то будет неясно -- пиши (лучше на e-mail).
WBR, Max Vikulov
--- [E-mail: maxwell@penza.net] [http://www.sura.ru/maxwell] [ICQ:128069416]
* Origin: Hедовольные были, но мы их пофиксили... (2:5059/32)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
