图形绘制算法 - 我试图呈现有限状态自动机

Question

我想写一些将绘制有限状态自动机的东西。有没有人知道任何与此相关的算法？

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

Answer 1

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

我可以建议如下资源：

• http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf

这应该是一个很好的起点，第14页提供了大量的链接和书籍跟进。

Answer 2

结账Graphviz。这是一个开源图形可视化软件。

编辑：检查出documentation section链接到一些使用的布局算法。

Answer 3

要开始使用图形绘制算法，看到这个著名的论文：

• “A technique for drawing directed graphs”（1993年），由埃姆登R. Gansner，埃莱夫塞里奥Koutsofios，斯蒂芬·C·诺思，剑，蓬VO，IEEE Transactions on Software Engineering。

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

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

Answer 4

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

http://www.cs.brown.edu/~rt/gdhandbook/