top | item 41513841

(no title)

reaanb2 | 1 year ago

How does this compare to a relational database, where hyperedges are represented by tables and vertices by values?

discuss

order

yamafaktory|1 year ago

Internally both the hyperedges and the vertices are stored as an AutoArrayHashmap with the associated data and the relations ( 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).