algorithm - 图形绘制算法 - 我正在尝试渲染有限状态自动机

Question

我想写一些能画出有限状态自动机的东西。有谁知道与此相关的任何算法？

编辑：我应该提到我知道graphviz。我想构建自己的绘图程序/函数，所以我正在寻找的是一些更理论的东西/算法的伪代码。

score 13 · Accepted Answer

图形绘制是一个相当复杂的主题，因为不同的图形需要以不同的方式绘制 - 没有一种算法适合所有方法。

我可以建议以下资源：

这应该是一个很好的起点，第 15 页提供了许多链接和书籍供您跟进。

score 6 · Accepted Answer

要开始使用图形绘制算法，请参阅这篇著名的论文：

“绘制有向图的技术”（1993 年），作者：Emden R. Gansner、Eleftherios Koutsofios、Stephen C. North、Kiem-phong Vo，IEEE Transactions on Software Engineering。

它描述了dot一个graphviz绘图程序使用的算法。在链接页面上，您会发现更多参考资料。当您搜索“绘制有向图”时，您还会发现更多论文。

此外，您可能会发现OpenFst很方便，它是用于有限状态机的通用工具包。它有一个名为fstdraw的二进制文件，它将以一种可以读取的格式输出一个有限状态机dot。

score 2 · Accepted Answer

查看Graphviz。这是一个开源的图形可视化软件。

编辑：查看链接到使用的一些布局算法的文档部分。

score 2 · Accepted Answer

也许，我回答这个问题有点晚了。无论如何，这是对不同类型的图形和可视化它们的算法的非常全面的参考。

4 回答 4