https://github.com/alx741/graphite

Haskell graphs and networks library
https://github.com/alx741/graphite

graphs haskell library

Last synced: 10 months ago
JSON representation

Haskell graphs and networks library

• Host: GitHub
• URL: https://github.com/alx741/graphite
• Owner: alx741
• License: bsd-3-clause
• Created: 2017-09-10T01:07:12.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2022-03-15T00:32:11.000Z (almost 4 years ago)
• Last Synced: 2024-04-26T00:08:42.973Z (over 1 year ago)
• Topics: graphs, haskell, library
• Language: Haskell
• Homepage:
• Size: 870 KB
• Stars: 31
• Watchers: 5
• Forks: 4
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# graphite - A Haskell graphs and networks library

[![Hackage](https://img.shields.io/hackage/v/graphite.svg)](https://hackage.haskell.org/package/graphite)

![Hackage-Deps](https://img.shields.io/hackage-deps/v/graphite.svg)

[![Docs](https://readthedocs.org/projects/haskell-graphite/badge/?version=latest)](http://haskell-graphite.readthedocs.io/)

![Graphite Logo](./logo/logo.png)

Represent, analyze and visualize graphs & networks.

## Documentation

* Tutorial (under construction): http://haskell-graphite.readthedocs.io/

* Haddock: https://hackage.haskell.org/package/graphite#modules

## TODO

List of currently `undefined` functions that should be implemented eventually.

Pull requests are very welcome.

- `toAdjacencyMatrix`     (Data.Graph.UGraph)

- `toAdjacencyMatrix`     (Data.Graph.DGraph)

- `isSymmetric`           (Data.Graph.DGraph)

- `isOriented`            (Data.Graph.DGraph)

- `isRegular`             (Data.Graph.DGraph)

- `isDirectedGraphic`     (Data.Graph.UGraph.DegreeSequence)

- `fromGraphicalSequence` (Data.Graph.UGraph.DegreeSequence)

- `areIsomorphic`         (Data.Graph.Morphisms)

- `isomorphism`           (Data.Graph.Morphisms)

- `isURegular`            (Data.Graph.Morphisms)

- `isDRegular`            (Data.Graph.Morphisms)

## Known bugs

### <= 0.10.0.1

- `insertEdgeTriple` does not update the attribute in DGraph [#2](https://github.com/alx741/graphite/issues/2)