На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Реализация базовых алгоритмов на графах. Часть 1
КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса. Задание Обходы графов Исследуйте метод, отличающийся от поиска в ширину на графе только тем, что вновь достигнутая вершина помещается не в очередь, а в дек, который моделируется линейным однонаправленным списком. Пути и контуры ориентированного графа. По заданному графу G постройте граф его транзитивного замыкания, т. е. такой граф G', вершинами которого являются вершины из множество вершин графа G; две вершины u, v в G' смежны тогда и только тогда, когда в G существует путь из вершины u к вершине v. Связность Цикломатическим числом l(G) графа G называется величина l(G)=m(G)-n(G)+c(G), где n(G) - количество вершин графа G, m(G) - количество его ребер, c(G) - количество компонент связности графа G. Найдите цикломатическое число заданного графа.
