2 ms·
How does this compare to a relational database, where hyperedges are represented by tables and vertices by values?
by reaanb2 2y ago
How does this compare to a relational database, where hyperedges are represented by tables and vertices by values?
- yamafaktory 2y agoInternally both the hyperedges and the vertices are stored as an AutoArrayHashmap with the associated data and the relations ( https://github.com/yamafaktory/hypergraphz/blob/9f87e705afd767b667b920b716d0673ad18aed03/src/hypergraphz.zig#L40 https://github.com/yamafaktory/hypergraphz/blob/9f87e705afd7...). Then the implementation diverge since a given hyperedge can hold zero to n vertices, with self-loops (ArrayList). For vertices, we just need to keep track of the hyperedges (AutoArrayHashmap).