adjlist.h

关于有穷自动机和正则表达式相互转化的程序

// AdjList.h: interface for the CAdjList class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ADJLIST_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_)
#define AFX_ADJLIST_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

/*
类名:	CAdjList
描述:	实现邻接表的创建和操作
作者:	高晖
时间:	2001-3-5
*/
#include "BaseDataStruct.h"
/*
//终结符号
struct Vt
{
	int iIndex;
	void * pData;
};

//边节点
struct pNode
{
	int iIndex;		//相邻顶点节点在顶点数组中的序号
	Vt * pVt;		//终结符号
	pNode * pNext;	//以同一顶点出发的边节点指针
};

//顶点节点
struct vNode
{
	void * pData;		//顶点节点数据元素
	pNode * pAdj;		//以该顶点为出发点的第一个边节点指针
	void * pDealFunc;	//到达该顶点需要执行的函数的函数指针
};
*/

class CAdjList  
{
public:
	pNode * GetNextpNode(pNode * pCurpNode);
	//返回指定顶点节点的第一个边节点指针
	pNode * GetFirstpNode(int ivNodeIndex);
	//构造邻接表
	BOOL ConstructAdjList(vNode AdjList[],int iNodeCount,const vData * pArray);
	CAdjList();
	virtual ~CAdjList();

private:
	int m_iNodeCount;		//顶点节点个数
	vNode * m_pFirstNode;	//顶点节点数组指针
};

#endif // !defined(AFX_ADJLIST_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_)