News for hackers. Stuff that matters.

A comment on The "missing" graph datatype already exists. It was invented in the '70s.

Re:The "missing" graph datatype already exists. It was inven... by asdff on Tuesday March 05, 2024 @03:33PM (#39608828)
Aren't graphs already represented through matrices?
[ Parent | on HN ]
Re:The "missing" graph datatype already exists. It was inven... by physicsgraph on Tuesday March 05, 2024 @03:50PM (#39609012)
The original blob post [0] referenced hypergraphs and other more complicated structures like property graphs.

[0] https://news.ycombinator.com/item?id=39592444

[ Parent | on HN ]
Re:The "missing" graph datatype already exists. It was inven... by michelpp on Tuesday March 05, 2024 @05:16PM (#39609848)
Which can all be represented with Incidence Matrices:

https://en.wikipedia.org/wiki/Incidence_matrix

[ Parent | on HN ]
Re:The "missing" graph datatype already exists. It was inven... by tylerhou on Tuesday March 05, 2024 @06:13PM (#39610302)
A (set) relation with N tuples is isomorphic to a N-dimensional boolean tensor. The mapping is to interpret each tuple as a coordinate in the tensor, and set the entry in that tensor to 1.
[ Parent | on HN ]