Телеграмм чат группы haskell

Size: a a a

Haskell Start

2020 December 07

https://hackage.haskell.org/package/algebraic-graphs-0.5/docs/Algebra-Graph-Labelled-AdjacencyMap.html

ну и конкретная имплементация интерфейса

источник

13:31пожаловаться #1

кана in Haskell Start

ну это просто либа, которая дает оч удобное апи для конструирования графов, и работы с ними, а конкретно первый модуль это модуль с интерфейсом для графов, у которых ребра помечены чем-то (числом например как у тебя), а второй модуль это конкретный инстанс для Map vertex (Map vertex edge)
в твоем случае Map String (Map String Int)

источник

13:34пожаловаться #2

кана in Haskell Start

для Labelled графов правда не описаны никакие алгоритмы

источник

13:36пожаловаться #3

Aleksei (astynax) Pi... in Haskell Start

Aragaer

а есть какой-то готовый встроенный способ описывать такие графики? Я так и сохранил в виде [(String, [(Int, String)])]

Выгрузи в .dot

источник

14:23пожаловаться #4

Aleksei (astynax) Pi... in Haskell Start

кана

а, блин, это граф

Да, "списки смежности". В данном случае граф ациклический

источник

14:25пожаловаться #5

кана in Haskell Start

Aleksei (astynax) Pirogov

Да, "списки смежности". В данном случае граф ациклический

там просто было написано "график" и пытался понять откуда тут значения для графика брать

хм, там ничего про ацикличность не сказано

[("A", [("B", 1)]), ("B", [("A", 2)])]

источник

14:26пожаловаться #6

Aleksei (astynax) Pi... in Haskell Start

[(нода, [(вес, нода)])]

источник

14:26пожаловаться #7

Aleksei (astynax) Pi... in Haskell Start

ацикличность по условию задачи (такие данные подготовлены)

источник

14:27пожаловаться #8

Aleksei (astynax) Pi... in Haskell Start

Не в типе, конечно