服务器端与客户端计算

Question

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

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

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

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

感谢。

Answer 1

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