如何在我的自定义图形数据结构中使用networkx算法？

Question

我有graph database Gremlin query engine。我不想更改该API。该库的目的是能够研究不能完全留在内存中的图形，并通过不回退到虚拟内存来最大化速度。

查询引擎是惰性的，在用户需要或请求之前，它不会获取边或顶点。否则它只使用索引来遍历图形。

Networkx有另一个API。如何使用我的图形重用networkx图算法实现？

Answer 1

您正在谈论扩展Graph API。

• 希望代码从一个实现转换为另一个实现，在这种情况下，从算法部分复制粘贴可能对您有用。 （先检查许可证）
• 如果您想继续使用现有代码，可以创建一个中间层或适配器类来帮助解决这个问题。
• 如果源代码没有排成一行，那么NetworkX会在帮助页面和代码本身的底部提供有关所用算法和基础数学的大量说明。

未来： 也许你可以把它变成开源，并与那些将遍历引擎视为一件好工程的人相处。在这种情况下，您可以帮助维护/扩展您的工作。祝你好运。