13 Описание структуры объекта проектирования (технологического процесса). Граф структуры.

Для описания структуры ТП(представление структуры в памяти ЭВМ) удобным аппаратом является теория графов и связанный с ней аппарат матричного исчисления. Анализируемую деталь описывают посредством множества операций (МО), множества переходов(МР), множества образующих деталь поверхностей(Д), множества образующих заготовку поверхностей(Z). Затем описывают последовательность получения готовой детали(О1: Z0– Z1). Маршрут обработки представляется в виде закодированной последовательности операций(М=О1О2О3О4). Граф структуры - направленный связанный граф без циклов, означающий, что прийти дважды в одну вершину не возможно. В таком графе каждая вершина отражает, например операцию, а ребра выражают последовательность.