planar-graph: A representation of planar graphs
Planar graphs are graphs that can be embedded onto a surface (i.e. they can be drawn on that surface without any edges crossing). As such, it is preferable to use a dedicated data structure for them that has information about how to achieve this embedding rather than a standard graph data structure.
(Please note however that this implementation has only been tested in terms of the embedding being on the unit sphere or disc; whether it works or not as-is on any other type of surface is unknown.)
Modules
[Index]
Downloads
- planar-graph-1.0.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
| Versions [RSS] | 1.0.0.0 |
|---|---|
| Dependencies | attoparsec (>=0.10 && <0.11), base (<5), blaze-builder (>=0.3 && <0.4), bytestring (<0.10), containers (<0.5), data-clist (>=0.0.7.2 && <0.1), deepseq (>=1.1 && <1.4) [details] |
| License | BSD-3-Clause |
| Author | Ivan Lazar Miljenovic |
| Maintainer | Ivan.Miljenovic@gmail.com |
| Category | Data, Maths, Graphs |
| Source repo | head: darcs get http://code.haskell.org/~ivanm/planar-graph |
| Uploaded | by IvanMiljenovic at 2012-04-27T09:59:20Z |
| Distributions | |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 1256 total (4 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |