Kristofers Solo to Programmer Humor@lemmy.ml • edit-211 months agoIs this a graph?lemmy.mlimagemessage-square2fedilinkarrow-up113arrow-down11
arrow-up112arrow-down1imageIs this a graph?lemmy.mlKristofers Solo to Programmer Humor@lemmy.ml • edit-211 months agomessage-square2fedilink
minus-square@tyo_ukko@sopuli.xyzlinkfedilink0•11 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-square@ReginaPhalange@lemmy.worldlinkfedilink1•10 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.