javascript - 使用 JavaScript api 的最大流量可视化 - 使用 d3.js 或类似的东西？

Question

我希望在具有有向和无向边的图上实现（或使用库，如果已经存在）Max Flow 算法，并将其可视化。我倾向于 JavaScript。我知道 d3.js 和 arbor.js 允许交互式图形可视化，但是有推荐的方法来可视化从节点到节点的实际流吗？这是为了演示理论计算机科学中的一些概念。

理想的图将能够显示边容量、边成本（与容量不同）和节点名称，边可以是单向（有向）或双向（双向，指向两个节点的箭头，或者只是没有箭头这根本不是两个独立的有向边）。

任何有关图形可视化工具的建议 - 您可以看到从边缘到边缘的流程 - 将不胜感激。

注意：如果有人知道允许这种可视化的好框架/库，我不反对使用 Python 或其他语言。

谢谢。

Answer 1

d3 可能是您尝试做的事情的解决方案，但最好记住它是什么，不是什么。

它是什么：创建基于数据的图形的非常有效的工具。它不是什么：图形库。话虽如此，您可以将其用于图表。我在 javascript 中所做的大多数图表都是基于 d3 构建的，但是这样做时，希望编写很多代码来设置您的绘图。您可以创建一个流程图来向您展示您想要的内容，但 d3 不包含您可以将数据放入其中的固定流程图。

Answer 2

您可能想查看 d3.js 中的Sankey 图，并通过d3.js中的介绍了解如何处理它。