this post was submitted on 10 May 2024
218 points (97.8% liked)

Programmer Humor

32054 readers
1392 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[โ€“] tyo_ukko@sopuli.xyz 3 points 4 months ago (1 children)

Do I understand this correctly, that the first astronaut's realization is that all data structures are graphs?

If yes, that doesn't make much sense. How is an array a graph?

[โ€“] ReginaPhalange@lemmy.world 1 points 4 months ago

One could make the case that we can transform an k size array to a k-vertex-connected graph

Because traversing from one element to any other element is an O(1) operation using index arithmetics.

Same for n dimensional matrices.