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/

Random.Graph

This module is useful for generating a random graph with given number of edges and nodes.

#Generators

simpleConnectedGraph : Int -> Int -> Generator ( List Int, List ( Int, Int ) )

This function generates a random graph that is connected if number of edges >= number of nodes - 1

Note: You can also generate random trees, just pass edge count as n-1.

simpleConnectedGraphWithRandomNodeEdgeLabels : Int -> Int -> Generator n -> Generator e -> Generator (Graph n e)

Similar to simpleConnectedGraph, also generates edge labels and node labels using the given generator.