goyalarchit/graph-extra/1.0.0

NOTE: the latest version is 1.0.1

Rerouted (regenerated, verified). Same repository and tag, but GitHub now builds the zip with different bytes, so it no longer matches the SHA-1 package.elm-lang.org recorded. The Lamdera package server serves a copy recovered from https://github.com/goyalarchit/graph-extra.

What we checked: Rebuilt with git archive from commit b34f560db75d of https://github.com/goyalarchit/graph-extra (zip prefix goyalarchit-graph-extra-b34f560/, America/Los_Angeles times): the zip is byte-identical to the one package.elm-lang.org recorded, SHA-1 6563e8b87916dacf0ec4c5bc9ecfe8a209cabb8b.

The Lamdera compiler uses this copy and prints a one-line notice saying so. elm itself fails to download this version.

Details · package.elm-lang.org's zip: https://github.com/goyalarchit/graph-extra/zipball/1.0.0/

graph-extra

Convenience functions and random graph generator for working with elm-community/graph.

The package exposes three modules

  1. Graph.Extra : Convenience functions for Graph type
  2. Graph.Tree.Extra : Convenience functions for Graph.Tree type
  3. Random.Graph : Random Generators for Graph type

Check end-to-end example code in the examples/ folder.

Future Work

  • Write Test cases using elm-test.
  • Use elm-explorations/benchmark to benchmark the performance of all modules.
  • Add more algorithms (like problem types 8,9,10 in this blog)
    • Graph Colouring (Algorithm #8)
    • Max Flow (Algorithm #9)
    • Matching (Algorithm #10)