Разработка алгоритма для создания веб-графа части сети Интернета

• Детали
• Купить
• Спросить

Преддипломная практика

Тема практики: «Разработка алгоритма для создания веб-графа части сети Интернета»

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

1 Теоретическая часть 5

1.1 Основные определения теории графов 5
1.2 Способы описания графов 6
1.3 Способы обхода графов 9

2 Практическая часть 13

В рамках преддипломной практики передо мной стояла задача разработки алгоритма, который позволял бы построить граф части сети Интернет, т.е. граф, в котором вершинами выступают сайты, а ребрами – ссылки между ними. Для построения был выбрана русскоязычная часть сети Интернет, а именно все сайты, находящиеся в доменной зоне ru.
В качестве основы для алгоритма построения графа был выбран алгоритм обхода в ширину

2.1 Описание алгоритма 13
2.1.1 Входные данные 13
2.1.2 Выходные данные 13

ЗАКЛЮЧЕНИЕ 15

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 16

ПРИЛОЖЕНИЯ 17

Приложение А Блок-схема алгоритма 17

Приложение Б Листинг программы 18

• Купить
• Спросить