Skip to content

Lamagraph/QTreeFSharp

Repository files navigation

.NET Tests

QTreeFSharp

Quad‑tree based linear algebra in F# for GraphBLAS‑style graph analysis. This is a prototype for implementations using interaction nets. An example of such an implementation using Inpla can be found in this repository.

Benchmarks

Infrastructure for benchmarking the implemented algorithms is available in the respective project.

Implemented Algorithms

  • Single-source level BFS
  • Single-source shortest path (SSSP)
  • Triangles counting

TODO

  • Single-source parent BFS
  • Multiple-source level BFS
  • Multiple-source parent BFS
  • PageRank
  • Single-source RPQ reachability

About

Quad tree based linear algebra in F#

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages