3 ms·

Aren't graphs already represented through matrices?

• physicsgraph 3y ago
  The original blob post [0] referenced hypergraphs and other more complicated structures like property graphs. [0] https://news.ycombinator.com/item?id=39592444 https://news.ycombinator.com/item?id=39592444
  • michelpp 3y ago
    Which can all be represented with Incidence Matrices: https://en.wikipedia.org/wiki/Incidence_matrix https://en.wikipedia.org/wiki/Incidence_matrix
    • tylerhou 3y ago
      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.