Реферат
    В данной работе: 7 рисунков, 1 программа, 1 приложение, 35 листов.
    Ключевые слова: граф, алгоритм, поиск, ширина, программа, аргумент, элемент, массив, очередь, память, время, сравнение.
    Цель работы: Исследовать эффективность алгоритма поиска в графе в ширину.
    Результат работы программы: количество сравнений элемента с ключом поиска и время, за которое был найден элемент по данному алгоритму поиска.
    Областью применение данного алгоритма может быть разнообразна, на пример при построении карт местности: вершины графа - города, связи - дороги. Содержание Введение.............................................................................5 стр. 1. Краткая теория.................................................................6 стр. 2. Анализ алгоритма............................................................11 стр. 3. Спецификация задачи.......................................................14 стр. 3.1 Входные и выходные данные.......................................14 стр. 3.2 Используемые процедуры...........................................14 стр. 4. Программа на языке Turbo Pascal.........................................15 стр.
    4.1 Листинг программы...................................................15 стр.
    4.2 Контрольный пример для тестирования №1.....................26 стр.
    4.3 Контрольный пример для тестирования №2.....................26 стр.
    4.4 Руководство пользователя...........................................27 стр. 5. Результаты тестирования...................................................28 стр.
    Заключение........................................................................33 стр.
    Список используемой литературы............................................34 стр.
    Приложение А......................................................................35 стр. Введение.
    Графы встречаются в сотнях разных задач, и алгоритмы обработки графов очень важны.
    Существует множество разработанных алгоритмов для решения различных задач из самых разных областей человеческой деятельности. Формулировка задачи описывает, каким требованиям должно удовлетворять решение задачи, а алгоритм, решающий эту задачу, находит объект, этим требованиям удовлетворяющий. ([1])
    В этой работе, мы не будем давать четкого определения алгоритма, а попытаемся проанализировать и изучить алгоритм поиска в ширину в графе.
    Поиском по заданному аргументу называется алгоритм, определяющий соответствие ключа с заданным аргументом. Алгоритм поиска в ширину может быть использован для просмотра созданного графа, чтобы узнать состав информационных вершин для последующего поиска.
    В результате работы алгоритма поиска заданная вершина может быть найдена или может быть отмечено отсутствие ее в исходных данных.
    Если заданная информационная вершина найдена, то происходит вывод об успешном окончании поиска, вывод времени поиска и времени поиска ключа. 1. Краткая теория.
    Очевидно, что наиболее понятный и полезный для человека способ представления графа - изображение графа на плоскости в виде точек и соединяющих их линий - будет совершенно бесполезным, если мы захотим решать с помощью ЭВМ задачи, связанные с графами. Выбор соответствующей структуры данных для представления графов имеет принципиальное влияние на эффективность алгоритмов, поэтому мы подробнее остановимся на этой проблеме. Мы покажем несколько различных способов представления и кратко разберем их основные достоинства и недостатки.
    Мы будем рассматривать как ориентированные, так и неориентированные графы. ............