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

Programmer Humor

31324 readers
24 users here now

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

Rules:

founded 4 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[โ€“] tyo_ukko@sopuli.xyz 3 points 2 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 1 month 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.