Здравствуйте, Awaken, Вы писали:
A>и для чего?
A>впрочем как и про BGL
на прошлой работе использовал BGL.. для чего? да работал с графом, описывающий одну систему... теплотехническую сеть. у меня стояли такие задачи,
1. оперировть с сетью как с одним целым а не набором труб (отрезков)
2. определять направление сети (ну типа куда вода течёт) в данной конкретной точке
3. найти кратчайший путь по сети от сюда до сюда. Ну и получить геометрию этого пути.
испольщование графа для этой задачи ИМХО очевидно.. BGL использовал что б не изобретать велосипед, иметь возможность легко граф расширять, иметь доступ к готовым алгоритмам обхода, поиска путей.
в том же проэкте коллеги и спирит юзали. Описывали они с помощью оперделённой граматики конструкции всякие типа "газовая задвижка ГЗ-666 цельнолитая, какая-то там ещё" потом софтинка эту задвижку на чертеже по описанию вырисовывала. Идея была в том что б добавлять всякие разные конструкции, о которых мы и понятия не мели на этапе проэктирования.