Лэйаутинг блок-схем

From

Boris Rudakov (2:5054/9.4)

To

All

Date

2002-04-25T16:58:28Z

Area

RU.ALGORITHMS

Hello All!

Вкратце:

Нужен/интересен текст алгоритма, который бы позволял автоматически строить блоксхемы на базе описания некоего графа. Формат описания - абсолютно неважен.

Более подробно:

Нужно нечто, что бы как минимум не уступало Visio/CFlow и иже, а лучше бы и поумнее было (алгоритм вычисления маршрутов пролегания стрелок мне в них обоих крайне не нравится).

Хотелось бы уметь:
* Разрешить полное автоматическое решение, когда построитель сам бы избрал наиболее предпочтительный вариант расположения и узлов и соединений.
* Уметь фиксировать любой подэлемент графа, допуская решать задачу оптимального расположения лишь того, что не зафиксировано.

Абсолютно пофигу на:
* Красивости
* OLE заморочки (а-ля что в Visio)
* Язык на котором это написано

Моя задача:
* Получить алгоритм лэйаутинга
* Сам с нуля я это буду делать не меньше недели-двух. Время жалко, да и лень, если честно :)
* Хотелось бы увидеть тексты, делающие нечто близкое. Я в любом случае их ПОЛНОСТЬЮ перепишу, оставив лишь идею или даже лишь ее часть. Именно поэтому мной в постановке сказано что ни формат представления графа, ни алгоритмы собственно самого рисования, ни язык на котором написано меня не волнуют.
* Мне нужен ТОЛЬКО лэйаутинг. Текст/идея от которой оттолкнуться.

Кто-то видел что-то подобое ?
Был бы крайне признателен за наводку :)

Boris Rudakov,               Хочешь чтобы тебя поняли - наливай заранее !
BBR

--- Be happy: BBR is looking at you !
 * Origin: АлкАголь малыми дозами безвреден в любых количествах (2:5054/9.4)