有向图与 有限状态机

Question

在计算机科学/软件工程中，有向图和有限状态机有什么区别？

Answer 1

有向图在计算机科学中有许多不同的应用，包括程序分析和可视化。有向图是一对：一组节点和一组边缘，即，根据应用程序域，您可以按照自己喜欢的方式解释节点和边缘。例如，在有限状态机中，节点将被解释为状态，边将被解释为过渡。在社交网络中，节点将代表人类和边缘-它们之间的“朋友关系”。

而且，有限状态机不限于有向图本身。有限状态机还应包括初始状态和有限状态集。最后，有限状态机中的转换与关联字母中的字母/单词相关联，一般情况下，有向图不一定是这种情况。