Skip to content

Latest commit

 

History

History
20 lines (15 loc) · 870 Bytes

File metadata and controls

20 lines (15 loc) · 870 Bytes

.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