Шаг 192.
Основы языка Haskell. Реализация алгоритмов на графах... . Поиск пути между заданными вершинами графа

    На этом шаге мы рассмотрим реализацию этого алгоритма.

    Параметр path функции defi из предыдущего шага описывает путь из начальной вершины в просматриваемую, поэтому поиск вершины в глубину можно легко модифицировать в поиск пути между заданными вершинами.

Раскрыть/скрыть текст примера.

    Библиотека для работы с графами, представленными ассоциативными списками смежности.

Раскрыть/скрыть текст библиотеки.

Все файлы можно взять здесь.

    На следующем шаге мы рассмотрим нерекурсивный алгоритм поиска в глубину на графе.




Предыдущий шаг Содержание Следующий шаг