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