所以我正在尝试实现一个项目,其中我将图形数据(现在只有 100 个节点,但以后可能会变成一百万个节点)存储为 json 文件。
- 我在 python 中使用NetworkX库从一些信息中生成所有数据,然后将 json 文件发送到客户端。
- 我正在使用d3.js在客户端的 javascript 中表示图形。
现在,根据用户的请求,我需要在我的图中删除用户选择的两个节点之间的最短路径,并将结果图显示给他们。我知道必须在客户端完成此处理以防止服务器负载过多,但这是我不确定的:
- 优化的图形库是最快的。事实上,NetworkX 大概有一个现成的功能。但它在python中。在javascript中编写最短路径删除功能是明智的做法吗?
- d3.js 有这些功能吗?还是仅用于以图形方式表示内容的库?
谢谢。