1

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

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

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

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

谢谢。

4

1 回答 1

1

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

于 2013-05-30T06:57:24.243 回答