Оглавление | Дальше →
Графовые модели (структуры) объектов
«СТРИН» и «Полигон» работают со структурными моделями объектов различных предметных областей.
На этом сайте часто используются термины «структура», «графовая модель объекта», «граф». Мы будем использовать их как синонимы, хотя, строго говоря, обозначаемые ими понятия различаются.
Модели представляются в виде, привычном для предметной области, и могут быть совершенно различны внешне.
Однако внутри все они представлены одинаково – как граф (возможно, ориентированный) с весами (атрибутами) вершин и рёбер. Веса могут содержать численные или строковые значения и отображаться текстом, цветом или рисунком.
В отличие от большинства редакторов графов, каждая вершина или ребро изображается не просто графической фигурой с текстовой меткой, а состоит из сложного набора фигур, текстовых надписей и рисунков, изменяющихся в зависимости от весов.
Ниже показаны несколько примеров диаграмм структур из различных предметных областей, открытые в «СТРИН».
Блок-схема
|
Карта улиц города
|
Схема метро
|
Родословная (фамильное дерево)
|
Топология компьютерной сети
|
PERT-диаграмма (план работы над проектом)
|
Унифицированное представление моделей различных объектов позволяет использовать для самых разных моделей одни и те же программные средства для решения задач и проведения исследований на структурах: одни и те же процедуры обработки могут быть применены как, например, к схемам электрических цепей, так и к молекулярным графам.
Оглавление | Дальше →
|