Skip to content

v0.0.3

Choose a tag to compare

View all tags
@ClayGendron ClayGendron released this 19 Feb 13:30
· 255 commits to main since this release
v0.0.3
2902060

Graph Protocol Hierarchy & Algorithms

This release adds a protocol-based graph API with comprehensive algorithms, following the same @runtime_checkable capability pattern as the filesystem layer.

Highlights

  • GraphStore protocol + 7 capability protocols — SupportsCentrality, SupportsConnectivity, SupportsTraversal, SupportsSubgraph, SupportsFiltering, SupportsNodeSimilarity, SupportsPersistence
  • Graph algorithms — PageRank, betweenness/closeness/katz/degree centrality, connected components, ancestors/descendants, topological sort, shortest paths
  • Subgraph extraction — neighborhood(), meeting_subgraph() (connecting subgraph with PageRank scoring), common_reachable()
  • Filtering & similarity — find_nodes() with callable predicates, find_edges(), Jaccard node similarity
  • SubgraphResult — Frozen dataclass with deep immutability (tuple + MappingProxyType)
  • Public API — GraphStore and SubgraphResult exported from grover; convenience wrappers on Grover/GroverAsync

Breaking Changes

  • Graph renamed to RustworkxGraph (no alias)
  • GroverAsync.graph is now a public attribute typed GraphStore (was self._graph)
  • SentenceTransformerProvider alias removed — use SentenceTransformerEmbedding

Full Changelog: v0.0.2...v0.0.3

Assets 2
Loading