Show HN: HypergraphZ – directed hypergraph library in Zig with Python bindings
HypergraphZ is a directed hypergraph library developed in Zig, offering Python bindings for ease of use. It allows for complex relationships involving multiple vertices through hyperedges, making it suitable for various domains like academia, biology, and finance. The library includes a comprehensive algorithm suite and optimizes performance with bulk insertion capabilities.
- ▪HypergraphZ supports directed hyperedges, enabling functionalities like shortest-path queries and topological sorting.
- ▪The library includes a full algorithm suite, including BFS/DFS, PageRank, and centrality measures.
- ▪Pre-built wheels for installation are available across multiple operating systems, including Linux, macOS, and Windows.
Opening excerpt (first ~120 words) tap to expand
HypergraphZ A fast, directed hypergraph library written in Zig, with Python bindings included. In a regular graph an edge connects exactly two nodes. A hyperedge connects any number of vertices at once — making hypergraphs a natural fit wherever relationships involve more than two parties: Domain Vertices Hyperedges Academia researchers papers (all co-authors at once) Biology proteins complexes, metabolic pathways Chemistry molecules reactions (multiple reactants → products) Finance accounts transactions (split payments, settlements) Software packages commits, dependency sets Networks devices multicast groups, subnets Social people group chats, events, committees Knowledge concepts ontology relations, semantic clusters Logistics locations routes, shared shipments ML / AI features…
Excerpt limited to ~120 words for fair-use compliance. The full article is at GitHub.