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

> But yes, a hypergraph will have a lot of vertices referencing each other along (hyper)edges, however you choose to implement it.

No, this is simply not true. A pair of integers indexing into a matrix does not require a reference to anything except for one to the container. Hypergraphs are equivalent to bipartite graphs through the incidence matrix construction. Vertices simply do not need to reference one another.

I'm speaking as a seasoned graph theorist who has been using zig and rust for about as long as zig has existed. Your implementation has some nice features but it is far from the only way of doing things.



Author here - I'm not using pointers in my implementation but indexes as you mentioned.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

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

Search: