Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Labelled acyclic graph and optimum path algorithm + Additional changes #219

Open
wants to merge 38 commits into
base: main
Choose a base branch
from
Open

Labelled acyclic graph and optimum path algorithm + Additional changes #219

Show file tree
Hide file tree
Changes from 8 commits
Commits
Show all changes
38 commits
Select commit Hold shift + click to select a range
8dae34b
Added myself to the AUTHORS.md :-)
adithyaov Jun 10, 2019
fcbf342
Merge branch 'master' of https://github.com/snowleopard/alga
adithyaov Jun 11, 2019
e72a6fb
Merge branch 'master' of https://github.com/snowleopard/alga
adithyaov Jul 2, 2019
2315244
Added draft implementation od labelled acyclic graph
adithyaov Jul 10, 2019
12a0f73
Added the consistent function
adithyaov Jul 15, 2019
2722b5c
remade functions using coerce
adithyaov Jul 16, 2019
8572b64
Added test cases for Acyclic.Labelled.AdjacencyMap
adithyaov Jul 17, 2019
b6dbeb3
Added dijkstra for Acyclic.Labelled
adithyaov Jul 19, 2019
8db0f8b
Added tests for dijkstra
adithyaov Jul 20, 2019
c92abcb
dijkstra -> optimumPath, name change
adithyaov Jul 20, 2019
dfc761f
Added foldAcyclic in Acyclic.Labelled.Algorithm and used foldAcyclic …
adithyaov Jul 21, 2019
0408fcf
Changed semantic meaning of Acyclic.Labelled.Algorithm.fold
adithyaov Jul 21, 2019
6ebd530
Changed fold and optomumPath
adithyaov Jul 22, 2019
3d481f5
Changed interface for optimumPath
adithyaov Jul 22, 2019
47b6f47
Merged with upstream
adithyaov Jul 22, 2019
a804c0b
Changed module structure
adithyaov Jul 22, 2019
164048b
Minor error in examples rectified
adithyaov Jul 22, 2019
6fa21a6
Modified examples in shortest path algorithm
adithyaov Jul 23, 2019
e69a08c
Changed implementation of fold
adithyaov Jul 24, 2019
1d15c6c
Improves examples and documentation
adithyaov Jul 25, 2019
ccdf8aa
Minor fixed + Added partial tests
adithyaov Jul 25, 2019
7255ea9
Added additional tests
adithyaov Aug 4, 2019
1b2b225
Modified optimumPath
adithyaov Aug 4, 2019
9c37408
Minor changes
adithyaov Aug 7, 2019
9541e2a
Modified fold and optimumPath accordingly
adithyaov Aug 9, 2019
f27373b
Added TODO: fold
adithyaov Aug 9, 2019
ddb142f
Removed tests
adithyaov Aug 9, 2019
8667688
Minor doc changes
adithyaov Aug 10, 2019
c0e0fde
Added fold tests
adithyaov Aug 13, 2019
f505d82
minor change
adithyaov Aug 18, 2019
65090c2
Added swap function
adithyaov Aug 18, 2019
dbe6c42
Added shrink
adithyaov Sep 15, 2019
09fad33
resolved conflicts
adithyaov Sep 15, 2019
418f43c
Added shrink tests
adithyaov Sep 15, 2019
b8790b9
Resolved conflicts
adithyaov Sep 15, 2019
852feeb
fixed gmap in tests
adithyaov Sep 16, 2019
eabc167
Fixed conflict in cabal file
adithyaov Oct 28, 2019
87ddf90
resolved small error
adithyaov Oct 28, 2019
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions algebraic-graphs.cabal
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -68,6 +68,8 @@ library
exposed-modules: Algebra.Graph,
Algebra.Graph.Acyclic.AdjacencyMap,
Algebra.Graph.Acyclic.Ord,
Algebra.Graph.Acyclic.Labelled.AdjacencyMap,
Algebra.Graph.Acyclic.Labelled.Algorithm,
Algebra.Graph.AdjacencyIntMap,
Algebra.Graph.AdjacencyIntMap.Algorithm,
Algebra.Graph.AdjacencyMap,
Expand Down Expand Up @@ -126,6 +128,7 @@ test-suite test-alga
other-modules: Algebra.Graph.Test,
Algebra.Graph.Test.API,
Algebra.Graph.Test.Acyclic.AdjacencyMap,
Algebra.Graph.Test.Acyclic.Labelled.AdjacencyMap,
Algebra.Graph.Test.AdjacencyIntMap,
Algebra.Graph.Test.AdjacencyMap,
Algebra.Graph.Test.Arbitrary,
Expand Down
Loading