我正在寻找在具有有向和无向边缘的图形上实现(或使用已存在的库)Max Flow算法,并将其可视化。我倾向于JavaScript。我知道d3.js和arbor.js允许交互式图形可视化,但有一种推荐的方法可视化从节点到节点的实际流量吗?这是为了展示理论计算机科学中的一些概念。
理想图表能够显示边缘容量,边缘成本(与容量不同)和节点名称,边缘可以单向(定向)或双向(双向,箭头指向两个节点,或者根本没有箭头。这是不两个单独的有向边)。
有关图表可视化工具的任何建议 - 您可以看到从边缘到边缘的流程 - 将不胜感激。
注意:如果有人知道一个允许这种可视化的好框架/库,我不反对使用Python或其他语言。
感谢。
答案 0 :(得分:0)
d3可能是您尝试做的事情的解决方案,但要记住它是什么以及它不是什么是很好的。
它是什么:创建基于数据的图形的非常有效的工具。它不是:图形库。话虽这么说,你可以用它来图表。我在javascript中执行的大多数图表都是基于d3构建的,但是在这样做的时候,期望为编写图表而编写很多代码。您可以创建一个流程图,显示您想要的内容,但d3不包含您可以删除数据的固定流程图。
答案 1 :(得分:0)
您可能需要查看Sankey diagram in d3.js并浏览the intro in d3.js以了解如何处理该问题。