解析-将NFA存储到数据结构中

我有一个NFA，我需要使用一个数据结构（我不能使用递归下降解析器）来存储它。一旦NFA存储在数据结构中，我就会收到一个字符串，根据给定的NFA检查字符串是否有效。

有人能推荐一种存储NFA的数据结构吗？此外，如果有任何开源c语言的例子，这将有很大帮助。