Форум программистов, компьютерный форум, киберфорум
Наши страницы
Haskell
Войти
Регистрация
Восстановить пароль
 
alex4212345
0 / 0 / 0
Регистрация: 11.11.2018
Сообщений: 6
1

Задачи по графам Haskell

11.11.2018, 23:19. Просмотров 348. Ответов 2

Помогите пожалуйста решить лабораторную
Вот условия задачи
1. Функция longWay gr a b, которая находит в ориентированном gr графе длинный путь, соединяющий две вершины графа a и b
2. Предикат isNoCycle gr, что проверяет является ориентированный граф gr - ациклическим.
3. Предикат isTransitive gr, что проверяет является ориентированный граф gr - транзитивным.
4. Предикат isGraph gr, что проверяет задает список gr типа Graph неориентированный граф.
5. Функция shortWay gr a b, которая находит в неориентированном gr графе кратчайший путь, соединяющий две вершины графа a и b.
6. Предикат isConnecting gr, что проверяет ли неориентированный граф gr - связным.
7. Функция allComponents gr, что находит все связи »заключенные компоненты неориентированного графа gr.
8. Функция topolSorting gr, которая выполняет топологическое сортировки ориентированного графа gr.

тип графа

Haskell
1
type Graph = Array Int [Int]
Вид функций

Haskell
1
2
3
4
5
6
7
8
longWay       :: Graph -> Int -> Int -> Maybe [Int]
isNoCycle     :: Graph -> Bool
isTransitive   :: Graph -> Bool
isGraph         :: Graph -> Bool
shortWay      :: Graph -> Int -> Int -> Maybe [Int]
isConnecting :: Graph -> Bool
allComponents   :: Graph -> [[Int]]
topolSorting  :: Graph -> Maybe [Int]
Примеры графов

Haskell
1
2
3
4
5
6
gr1, gr2, gr3, gr4, gr5 :: Graph
gr1 = array (1,9) [(1,[2]), (2,[3,5]), (3, [7]), (4, [7]), (5, [8]), (6, [9]), (7, [8]), (8, [3]), (9, [])]
gr2 = array (1,9) [(1,[2]), (2,[3,5]), (3, [7]), (4, [7]), (5, [8]), (6, [9]), (7, []), (8, [3]), (9, [])]
gr3 = array (1,4) [(1, [2,3,4]), (2, [3,4]), (3, [4]), (4, [])]
gr4 = array (1,4) [(1, [2,3,4]), (2, [3]), (3, [4]), (4, [])]
gr5 = array (1,9) [(1,[2]), (2,[1,3,5]), (3, [2,7,8]), (4, [7]), (5, [2,8]), (6, [9]), (7, [3,4,8]), (8, [3,5,7]), (9, [6])]
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2018, 23:19
Ответы с готовыми решениями:

Задачи на языке Haskell
Доброго всем времени суток! Такое дело, надо решить 4 задачи на Haskell. Они не большие и не...

Прокомментируйте задачи по Haskell
Очень хочу разобрать как работают эти программы Прошу помощи профи, хотя бы в двух словах как...

Функциональное программирование, задачи на Haskell
Ребята, буду очень признателен, если сможете помочь. С функциональным программированием сам никогда...

Пример решения типичной ООП задачи на языке Haskell
Я тут сподобился статейку написать. Если кто хочет почитать и поругать, то вэлкам.

Место ФП и Haskell в компьютерной индустрии (Для чего он нужен, этот Haskell?)
"У нас" ? А где преподавание этой экзотики на высоте? Добавлено через 2 минуты А где такие...

2
Curry
2993 / 2074 / 257
Регистрация: 01.06.2013
Сообщений: 4,527
Записей в блоге: 9
12.11.2018, 15:36 2
Поясню что в лабораторной работе используется пакет array.
Написать решение у меня нет времени. Если только есть конкретный вопрос, что то непонятно, спрашивайте.
1
XRuZzz
Антикодер
1683 / 786 / 46
Регистрация: 15.09.2012
Сообщений: 2,898
12.11.2018, 15:47 3
В книге Липовача есть разбор задачи на граф:
Learn You a Haskell for Great Good! → Heathrow to London
2
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2018, 15:47

Задачи по комбинаторике и графам
1. Найти количество перестановок из N объектов, количество размещений и сочетаний из N по M...

Теоретические задачи по графам
Здравствуйте. Прошу помощи в решении следующих двух задач: 1. Дан невзвешенный неориентированный...

2 задачи по графам и доказательство.
Помогите в решении данных задач, нужен не только ответ, но и расписать почему. 1)Всегда ли...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.