3 ms·
Wouldn’t more compressed graphs generally be faster to traverse?
by erikpukinskis 7y ago
Wouldn’t more compressed graphs generally be faster to traverse?
- abdullahkhalids 7y agoDepends on how you compress them. Some representation are good for storing, others good for processing in different ways.
- TeMPOraL 7y agoSeems to match real-life thinking, too. For extreme case, see memorization: you learn a set of nodes in a graph, probably highly compressed through application of whatever tricks you use to quickly memorize and recall information. But by default, you learn almost no connections between those nodes, you can't really reason from the material you memorized. Building these connections requires further mental effort.