我正在为一个课程做一个项目，我应该实现研究论文中描述的算法并运行论文中描述的实验。该论文与最短路径查询有关，因此我使用的是JUNG库；用于实验的论文和数据集可在此处找到。
无论如何，实验的一部分涉及将算法使用的数据结构（从原始图派生的树和最短路径上的一些信息）与其他算法中的数据结构在运行时使用的内存进行比较。同一张图。该论文的作者用 C++ 编写了代码，但我的教授让我们选择在这个项目中使用哪种语言，所以我选择了 Java，因为我使用它的次数更多，因此用它编写代码更快……但现在我不是确定如何弄清楚这个内存使用情况。
我发现一些问题提出了类似的问题，但有几个问题很老（4 或 5 年），而其他问题似乎并没有提出完全相同的问题；他们正在计算不会改变的结构的大小。所以我希望有人能给我指出一个算法、方法，甚至更好的库，可以对此给出一个很好的估计。我认为它不需要准确，但我至少需要某种估计。