说我有一个图表,分别用两个映射(in和out)实现映射(source,set(edge))和(target,set(edge)).直到现在,我也设置了所有的标记,我决定摆脱它.返回边集现在更加困难,因为我必须将其中一个贴图的值展平.什么是最好(最快)的方式呢？或者我应该留下allEdges设置(我不太关心内存,只是认为它有点多余).
谢谢
时间和空间是典型的权衡.您可以显式地存储边集,牺牲它所需的空间量而不必计算它,或者您可以回收该空间并在需要时计算所有边的集合.
从你的帖子看,前者似乎是更好的决定.不要担心"正确的方式" - 担心对您的应用程序有意义的事情.