如何有效地存储/检索有关网格边的数据？

作者: LOGO
发布时间: 2024-12-24 06:15:30 (17天前)
转自：

3 条回复

0#
回复此人
易米烊光 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 假设一切都适合记忆，你的边缘不是非常稀疏，我会选择 <EM> “仅在”2d数组中存储“顶部”和“左”边缘“ </EM> 因为它可能具有您列出的选项的最佳缓存性能。 </p> <BLOCKQUOTE> <P> 但是，这使得检索和存储数据变得更加困难，因为您现在需要3次调用来收集或设置节点的所有边（x，y; x + 1，y;和x，y-1）。 </p> </BLOCKQUOTE> <P> 我不明白你的意思。应该将所有内容封装在一个易于使用的接口中。如果您发现自己需要设置节点的所有边缘，那么请编写一个方法来执行此操作。 </p> </DIV>

编辑
1#
回复此人
是吗@ | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 另一种方法是制作一个大的边缘对象列表，然后将它们适当地链接到节点。例如，您的节点类可以具有 <code> TopEdge </code> ， <code> LeftEdge </code> ， <code> BottomEdge </code> ，和 <code> RightEdge </code> 成员，每个成员都是对边缘列表中某个对象的引用。 </p> <P> 初始设置可能会稍微复杂一些，但可以避免数据重复，并提供从节点轻松访问适当的边缘。 </p> <P> 您也可以阅读 <a href="http://en.wikipedia.org/wiki/Graph_%28data_structure%29" rel="nofollow"> 图论 </A> 如果你想要一个更正式的解决方案。 </p> </DIV>

编辑

登录后才能参与评论