Kristofers Solo to Programmer [email protected]English • edit-26 months agoIs this a graph?lemmy.mlimagemessage-square5fedilinkarrow-up1219arrow-down15
arrow-up1214arrow-down1imageIs this a graph?lemmy.mlKristofers Solo to Programmer [email protected]English • edit-26 months agomessage-square5fedilink
minus-square@[email protected]linkfedilink2•6 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@ReginaPhalangelink1•6 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.