5. Завершение работы: получение оптимизированного графа
G
=
= (
I, L
)
.
Алгоритм объединения вершин графа в зависимости от важно-
сти ресурса.
Если какой-либо ресурс особенно важен для посетителя
сайта, то его можно вынести в предыдущий уровень иерархии, не-
смотря на то что в результате действия предыдущих алгоритмов он
оказался внизу. Кроме того, если какой-либо ресурс не очень важен,
то его можно опустить на нижний уровень иерархии.
Дуги семантической сети информационных ресурсов размечаются
в зависимости от важности ресурса для пользователя, т.е. получаем
граф
G
= (
I, L
)
,
где весребра
e
обозначим
ϕ
(
e
)
. Нужно найти такие
пути от начальной вершины до заданной, где
e
∈
G
ϕ
(
e
) max
(
max
— максимальное значение стоимости пути в графе). В результате две
соседние вершины объединяются в одну, это нужно для ускорения
доступа пользователя к важной информации.
1. Устанавливаем
M
= max
.
2. Если множество вершин
j
-го уровня
Level
j
=
∅
и
Level
j
+1
=
∅
,
то переходим к третьему шагу, иначе — к шестому шагу.
3. Берем
I
i
из
Level
j
.
4. Если
∃
ϕ
(
e
)
M
, где
e
=
{
I
i
Level j
, I
i
Level j
+1
}
, то переходим на
пятый шаг, иначе — на второй.
5. Объединяем
I
i
Level j
с
I
i
Level j
+1
, переходим ко второму шагу.
6. Если множество
L
=
∅
, то увеличиваем номер подуровня на
единицу, т.е.
j
=
j
+ 1
, иначе переходим к седьмому шагу.
7. Завершение работы: получение оптимизированного графа
G
=
= (
I, L
)
.
Вывод.
Разработанные алгоритмы можно применять при постро-
ении графа навигации сайта. Они просты в реализации, не требуют
большого количества ресурсов.
СПИСОК ЛИТЕРАТУРЫ
1. Н и л ь с е н Я. WEB-дизайн. – СПб.: Символ, 2003. – 512 с.
2. П а у э л л Т. А. Web-дизайн. – СПб.: БХВ-Петербург, 2004. – 1072 с.
3. Д ж о н со н Д ж. Web-дизайн: типичные ляпы и как их избежать. – М.:
Кудиц-образ, 2005. – 400 с.
4. Т е р н о Ю. А. Построение информационной модели WEB-сайта на основе
семантического структурирования.
.
5. М е л ь н и к о в М. С чего начинается сайт
6. Б е л о у со в А. И. Т к а ч е в С. Б. Дискретная математика. – М.: Изд-во
МГТУ им. Н.Э. Баумана, 2002. – 744 с.
76 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 1
