Подписка на новости

Опрос

Нужны ли комментарии к статьям? Комментировали бы вы?

Реклама

 

2017 №1

Проверка планарности графа схемы электрической принципиальной (метод нитей)

Давидовский Максим  
Курапов Сергей  

В работе рассматривается алгоритм проверки графа схемы электрической принципиальной на планарность с одновременным построением математических структур для описания топологического рисунка плоского графа схемы. В качестве таких математических структур рассматриваются изометрические циклы и вращение вершин графа. Представленный алгоритм основан на перестройке дерева графа и опорного цикла и выделении блоков обратных маршрутов. Полученная в результате работы алгоритма система простых циклов графа индуцирует вращение вершин для описания топологического рисунка плоского графа с последующей его визуализацией.

Статьи последних номеров доступны только в печатном варианте. Вы можете приобрести свежие номера журнала «Компоненты и технологии» в свободной продаже или заказать в редакции. Извините за доставленные неудобства.

Другие статьи по данной теме:

Сообщить об ошибке