Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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


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).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: