服务器端与客户端计算

Question

所以我正在尝试实施一个项目，其中我将图形数据（现在只有 100 个节点，但以后可能会变成 100 万个节点）存储为 json 文件。

• 我在 python 中使用 NetworkX 库来生成所有数据 从一些信息中，然后将 json 文件发送到 客户端。
• 我正在使用 d3.js 来表示 javascript 中的图形 在客户端。

现在，根据用户的请求，我需要在我的图表中删除用户选择的两个节点之间的最短路径，并向他们显示结果图表。 我知道必须在客户端完成此处理以防止服务器负载过多，但这是我不确定的：

• 优化的图形库是最快的。事实上，NetworkX 大概有一个现成的功能。但它在python中。用javascript写一个最短路径删除函数是明智之举吗？
• d3.js 有这些功能吗？还是仅用于以图形方式表示内容的库？

谢谢。

Answer 1

D3 没有这方面的功能。听起来在您的情况下，最好的方法是自己在 Javascript 中实现此功能（或找到一个库）。但是，如果您需要更复杂的功能，那么依靠 NetworkX 之类的东西几乎肯定会更容易、更快速地实现。