Любые предложения по хорошему графику и сетевой библиотеке для Haskell?
Я ищу функциональность, подобную той, которая есть в библиотеке networkx для Python.
Любые предложения по хорошему графику и сетевой библиотеке для Haskell?
Я ищу функциональность, подобную той, которая есть в библиотеке networkx для Python.
Я нашел fgl (см. также домашняя страница), с которым довольно легко работать. Я не знаком с networkx, поэтому не знаю, как его сравнивать.
В пакете containers есть структура данных графа. Вы можете просмотреть его интерфейс здесь.
Кроме того, вы можете искать все пакеты, доступные на платформе haskell, или дополнительные пакеты через Cabal, используя Хайоо!
containers поставляется с GHC, и если кто-то очень хорошо не знает, что делает, следует придерживаться версии, поставляемой с GHC.
- person Daniel Fischer; 06.02.2013
Этому вопросу больше года, но на случай, если кто-то ищет библиотеку - пакет igraph предоставляет привязки ко всем функциям о свойствах графа библиотеки igraph-C. Он не будет компилироваться с версиями igraph-C более новыми, чем 0.6.5, потому что у авторов нет времени на его поддержку, как сказал Нильс Швайнсберг: запросы на включение приветствуются. Также не все функции из исходной библиотеки имеют привязки к Haskell, но некоторые можно написать с помощью FFI.
fgl — очень красивая библиотека, реализующая функциональную концепцию индуктивных графов, но ей не хватает функциональности библиотеки igraph: вы можете создавать ориентированные/неориентированные взвешенные/невзвешенные графы и иметь алгоритмы реализованы с учетом этого.
Пакет igraph мог бы стать очень ценной библиотекой для сообщества Haskell, если бы опытный хаскеллер позаботился о нем и дальше.