android - 图实现Android

Question

我需要在内存中有一个图形(或一些等效的数据结构)，它应该包含一组 IDS(数字)，要求是图形(或一些数据结构)可能有大约 10000 个节点。场景是下面解释。我应该选择任何 API 还是我自己的自定义实现。请考虑内存和速度(请随时告诉我任何建议。)

例如:

我会在每个实例中获取所有叶节点。 IE 在下图中，我只需要 6、7、8。

如果程序从图中删除 6，则输出将为 4,5,7,8

抱歉再次强调。请考虑内存和速度，因为它应该在 android 上运行。

谢谢

Answer 1

您可能还想看看以下帖子:Is there a Directed Acyclic Graph (DAG) data type in Java, and should I use it?

您想要的是 DAG(有向无环图)库。