我想知道如何在C / C++ / Java中将DFA实现为链接列表。
最佳答案
由于每个州都可以有多个分支，因此您可能需要多个链接列表。这意味着，每个状态都有n个链表的数组。因此它更像是带有循环的树形结构，而不是简单的链表。
关于java - 将DFA实现为链接列表的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5548939/
我想知道如何在C / C++ / Java中将DFA实现为链接列表。
最佳答案
由于每个州都可以有多个分支，因此您可能需要多个链接列表。这意味着，每个状态都有n个链表的数组。因此它更像是带有循环的树形结构，而不是简单的链表。
关于java - 将DFA实现为链接列表的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5548939/