alga
alga copied to clipboard
snowleopard
Algebraic graphs
Adding modules for NAIMs I was having problems in the test suite with `reachable` about couldn't match type `ToVertex AIM` with type `Int` so I commented it out for now....
Added shortest path algorithm for a general labeled graph.
This is a draft implementation of labeled acyclic graph required if one wants to make algorithms on acyclic graphs. There is still a lot of work to be done including...
Based on #196. I derived my own algorithm to get the connected components directly from the graph's structure. I'm not 100% on the complexity of it. I'm also not 100%...
I've added a bfsForest algorithm that makes use of "helper" functions for a total of 4 new functions. These are located in AdjacencyMap/Algorithm.hs, however, I believe that the 3 helped...
This is an initial PR for hasVertexP and hasEdgeP - predicate variants of hasVertex and hasEdge (reimplemented in terms of the predicate versions). (the latter of which will be useful...
…rmations in doc See issue https://github.com/snowleopard/alga/issues/12
GraphViz's "dot" language has several options for encoding IDs, as described here: https://www.graphviz.org/doc/info/lang.html Alga makes use of the quoted-string syntax. This permits any character within double quotes, except the double-quote...