Здрасти!

Пишу некое подобие редактора электро-цепей.
Любой блок схемы представляется прямоугольником.
У блока имеется n-e кол-во контактных точек, откуда линией от одной точки он соед. с другими блоками через такую же точку.

Вопрос в том как сделать правильный обход линией уже находящихся на схеме блоков с наименьшим кол-вом поворотов.
Как в Electronics Workbench.

гугли алгоритм Дейкстры
Для неравномерного графа - самое то, ИМХО

@!!ex ©   (14.08.10 22:51) [1]

А не Флойда ли?
Или вопрос именно про текущий блок (это к автору темы)?

> с наименьшим кол-вом поворотов

Каких таких "поворотов" ?!

Кажется, я сумел протелепатировать вопрос!

Автор хотел задать вопрос про визуализацию схемы (т.е. "прокладку" соединений между блоками).

Вот там-то, в этих соединениях, и должно быть минимальное количество изломов по 90°.

> 0x00FF00 ©   (16.08.10 16:08) [4]


> Вот там-то, в этих соединениях, и должно быть минимальное
> количество изломов по 90°.


Всё верно.

делал такое с год назад, алгоритмы не подскажу как называются, но могу подать реализацию http://antonn.com/xlam/Electronic_MicroCAD_v_0.9b.rar
там же вроде и моя Ехе осталась от того что я переделал, лень перепаковывать

аа, вот откуда я ее взял http://forum.sources.ru/index.php?showtopic=274361&hl=