В пункте 1.1 настоящей работы было решено, что средством моделирования ИС был выбран неориентированный граф G. Далее объясним граф подробней. Вершинами в нём могут являться любые объекты сети, кроме сетевого кабеля. Рёбра графа означают, что вершины электрически соединены между собой.
Также в пункте 1.1 неориентированный граф H был выбран для моделирования путей прохода в помещениях. Поскольку будущая информационная система предназначена для поиска кратчайшего пути, то, очевидно, нужно хранить информацию обо всех возможных путях прохода между объектами сети. Вершинами графа H являются маркеры, обозначающие либо объекты сети, либо объекты помещения, встречающиеся на пути. Рёбра графа обозначают, что человек может пройти между двумя инцидентными вершинами-маркерами напрямую, без препятствий на пути. Атрибутами ребра являются длина, начальный и конечный маркер, инцидентные ребру. Важно отметить, что все рёбра данного графа являются прямыми; в ином случае задача бы сильно усложнилась, так как пришлось бы хранить не только начало и конец ребра, а также его длину, но и координаты всех его точек. Такая прямолинейность достигается тем, что при необходимости моделирования криволинейного пути он просто разбивается на несколько более коротких путей, для чего добавляется несколько маркеров. Получившаяся в результате цепь прямолинейных небольших путей примерно совпадает с исходным криволинейным путём.
Также очевидно то, что множество вершин графа G инженерной сети является подмножеством вершин графа H путей прохода. Следовательно, можно объединить эти два графа в один граф F. В итоге получилось, что данные о компьютерной сети и о переходах представляются одним графом F с двумя типами рёбер. Пример графа F показан на рисунке 1.1. Первый тип — рёбра, обозначающие электрическое соединение между маркерами-объектами сети (основная линия). Второй тип — рёбра, показывающие, что возможно пройти между двумя инцидентными вершинами-маркерами напрямую, без препятствий на пути (штриховая основная линия).
Рисунок 1.1. Пример помещения с графом F путей и компьютерной сети Так как в разрабатываемой системе планируется сделать визуализацию оптимального пути в помещении, то необходимо хранить также информацию о помещении. Для этого нужно выбрать способ её представления. В этом качестве также был использован неориентированный граф R. Рёбрами в нём будут являться рёбра помещений, а вершинами — точки пересечений этих рёбер. информационный инженерный контроллер компьютер
