cpu/内存绑定环境中大图的最佳数据结构
cpu/内存绑定环境中大图的最佳数据结构
提问于 2011-01-16 11:31:08
我正在从事一个学术项目:编写一个库，在大的加权有向图上找到最短的路径。
规格如下：
- 示例数据集是一个由1500个顶点组成的图，每个节点平均有5.68个边。规范可能多达20.000 nodes.
- Moreover我工作在一个cpu /内存绑定的环境中:Android.
- 边缘重量不是微不足道的，也不是很昂贵的。它取决于图形的可变状态。
- 我们必须脱机工作。
我面临几个困难：
- I需要一种有效的方法来存储、检索和更新图形的数据。我应该使用SQLite对象来查询来自Java类的查询、堆上的大型自定义java对象还是什么？我认为这是最关键的性能方面，
，
- ，我需要一种有效的方法来实现某种短路径算法。既然所有的权重都是正数，我是否应该应用Dijikstra算法，将ArrayList作为访问节点的容器？
- ，这是使用NDK的一个很好的例子吗？任务是CPU密集型的，但它也能频繁地访问内存，所以我不这么认为，但我对contribution.
- Always开放--记住:资源稀缺，ram不足，磁盘速度慢，cpu很珍贵(按电池计算)。
任何建议都是幸福的，干杯:)
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-01-16 11:36:41
对于这许多节点，我建议提供一些云计算服务，并让android应用程序与其进行通信。
如果是Hadoop的MapReduce在亚马逊的云上，有很多图形框架，比如Mahout，它非常快。
如果有更多的节点和边缘，至少可以很好地扩展。
Stack Overflow用户
发布于 2020-11-13 15:58:46
链表是存储大型稀疏图的最佳数据结构。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4705053
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号