Software Heritage - libraries for the graph service

Rust libraries and utilities built around swh-graph.

• swh-graph-stdlib: algorithms to mine information from, and run common algorithms on, swh-graph

• swh_graph_topology: operations on precomputed topological properties of the graph. Currently: topological order, number of paths from a node, and number of descendants (or ancestors) of a node.

Contents:

• Topological order
  • Definitions
  • File formats
  • Implementation
• Descendant and path counts
  • File formats
  • Implementation
• swh.graph.libs package
  • swh.graph.libs.luigi package
  • swh.graph.libs.shell module