Graph e Network Library per Haskell

Question

Qualche suggerimento per un buon grafico e una libreria di rete per Haskell?

Sto cercando funzionalità come la libreria networkx per Python.

Answer 1

Ho trovato fgl (vedi anche home page) abbastanza facile da lavorare. Non ho familiarità con networkx, quindi non so come si confronta.

Answer 2

C'è una struttura dati del grafico nel pacchetto containers. È possibile visualizzare l'interfaccia per esso here.

Inoltre, è possibile cercare tra tutti i pacchetti disponibili sulla piattaforma haskell o pacchetti aggiuntivi tramite Cabal utilizzando Hayoo!

Answer 3

E 'più di un anno vecchia questione, ma nel caso in cui qualcuno cerca la lib - the igraph package fornisce i binding a tutte le funzioni sulla proprietà del grafico del IGRAPH-C biblioteca. Non verrà compilato con le versioni igraph-C più recenti di 0.6.5, perché gli autori non hanno il tempo di mantenerlo, come ha affermato Nils Schweinsberg: Le richieste di pull sono positive. Inoltre, non tutte le funzioni della libreria originale hanno i collegamenti Haskell, ma è possibile scrivere alcuni utilizzando lo FFI.

FGL è molto bello libreria attuazione del concetto funzionale di grafici induttivi, ma manca la funzionalità del biblioteca igraph: È possibile creare diretto/non orientati grafi pesati/non ponderata e hanno gli algoritmi implementati tenendo conto di .

Il pacchetto di igraph potrebbe essere una libreria molto preziosa per la comunità Haskell se un esperto di haskeller si è preso cura di esso ulteriormente.