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

Programmer Humor

31224 readers
51 users here now

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

Rules:

founded 4 years ago
MODERATORS
228
submitted 1 month ago* (last edited 1 month ago) by [email protected] to c/[email protected]
 
you are viewing a single comment's thread
view the rest of the comments
[โ€“] [email protected] 3 points 1 month 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?

[โ€“] [email protected] 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.