摘要：
最近一直在忙着写大作业，考试复习，复习算法的时候写了一些随笔，现在忙起来都落下了博客，这里有一个VC++写的大作业，主要是正则表达式转NFA并显示。内容如下。数据结构描述介绍一下NFA在表示的结构设计，由于NFA本身是一种有向图，所以这里的存储结构设计和邻接表相似，图中的每个节点后面是一些与其连接的节点的值，具体设计如图4.1。图4.1a) Graph由若干个GraphLine组成，其中start和end标识了NFA的初始状态和终止状态的下标；b) GraphLine的由一个节点和以该节点为起点所指向的节点组成，而所指向的节点利用EdgeLink表示，其中有指向边上的转移字符和指向的节点组.. 阅读全文
