Kristofers Solo@lemmy.ml to Programmer Humor@lemmy.mlEnglish · edit-27 months agoIs this a graph?lemmy.mlimagemessage-square5fedilinkarrow-up1236arrow-down15
arrow-up1231arrow-down1imageIs this a graph?lemmy.mlKristofers Solo@lemmy.ml to Programmer Humor@lemmy.mlEnglish · edit-27 months agomessage-square5fedilink
minus-squaretyo_ukko@sopuli.xyzlinkfedilinkarrow-up3·7 months agoDo 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?
minus-squareReginaPhalange@lemmy.worldlinkfedilinkarrow-up1·7 months agoOne 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.
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?
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.