this post was submitted on 10 May 2024
227 points (97.9% liked)

Programmer Humor

31748 readers
1647 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 3 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 2 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.