4 ms·
It's quite clear to hopefully everyone that a matrix of bits can represent a DAG. That's called an adjacency matrix. What's not obvious is what we're associati
by kazinator 7y ago
It's quite clear to hopefully everyone that a matrix of bits can represent a DAG. That's called an adjacency matrix.
What's not obvious is what we're associating with what in the NYC taxi ride data set.
A bitmap can also represent a set: the bit positions denote enumerated element symbols, and the value indicates whether that element is present.
So we rearrange the NYC taxi ride data into a data structure based on graphs and sets, and make large bitmaps?