标签： caching graph
我有一个表示单向友谊的图表，存储为一组边缘（A知道B）。我似乎找不到一个好的，缓存有效的方法来获得所有“A知道B和B知道A”的集合。有没有人有能够解决这个问题的算法？
语言：C（虽然对算法比对解决方案更感兴趣） 数据集大小：约1200000条边 数据结构：存储边缘，使得从A开始的所有边都相邻 我尝试的事情：做天真的版本（通过数据，每个A知道B，看看B知道A）。显然，随机访问会使这一点变得非常缓慢。