我有一个大的,非循环有向图。
每个节点都有一些键/值对。一些密钥可以按范围进行搜索。
假设所有节点都有以下密钥:
。
我想从我的图表中选择一个节点列表,这样:
H 117列表中没有两个节点共享边H 218f 219
理想情况下,列表将有可能满足所有这些约束的最大节点数。
我需要能够非常快地搜索这张图。
什么样的数据存储(图或其他)最适合这个问题?对于如何实现模式和查询以获得最佳性能,有任何提示吗?
发布于 2011-05-06 08:32:01
你对此有任何估计吗?这将为您如何进行计算提供更多的提示--内存、索引或延迟图加载。/peter neubauer
https://stackoverflow.com/questions/4995385
复制相似问题