#include?
#include?
#include?
#define?MAX?10
#define?INFINIT?32767
#define?NumMaxChar?10
#define?NumMAXTN?10?


///////////////////////////////數(shù)據(jù)結(jié)構(gòu)定義//////////////////////////////////?

//////////////////////////NFA圖結(jié)構(gòu)//////////////////////////////////
typedef?struct?edge
{//邊
	int?dest;
	char?cost;
	struct?edge?*link;	//指向下一邊
}*Edge;?

typedef?struct?vertex
{//頂點(diǎn)
	char?data;	//狀態(tài)
	Edge?adj;	//邊
}*Vertex;?

typedef?struct?graph
{//圖
	Vertex?NodeTable;
	int?NumVertex;
	int?MaxNumVertex;
	int?NumEdge;
}*Graph;
//////////////////////////////////////////////////////////////////////
//////////////////////////狀態(tài)轉(zhuǎn)換表機(jī)構(gòu)//////////////////////////////
typedef?struct?tablenode
{//轉(zhuǎn)換表節(jié)點(diǎn)
	char?newname;//新命名
	char?ch[MAX];//頂點(diǎn)集合
}*TableNode;?

typedef?struct?tablequeue
{//轉(zhuǎn)換表列
	TableNode?TN[MAX];//轉(zhuǎn)換表節(jié)點(diǎn)數(shù)組
	char?transword;//轉(zhuǎn)換條件
	int?NumTn;//添加的頂點(diǎn)數(shù)
}*TableQueue;?

typedef?struct?transmatrix
{//狀態(tài)轉(zhuǎn)換矩陣
	TableQueue?TQ;//轉(zhuǎn)換表列組
	int?transnum;//轉(zhuǎn)換表列數(shù)
}*TranMatrix;?

/////////////////////////////////////////////////////////////////////////////?


///////////////////////////////////圖操作////////////////////////////////////??
int?GraphEmpty（Graph?g）
{//圖判空
	return?g->NumVertex==0;
}?

int?GraphFull（Graph?g）
{//判圖滿
	return?g->NumVertex==g->MaxNumVertex;
}?

char?GetValue（Graph?gint?i）
{//尋找下標(biāo)為i的頂點(diǎn)
	return?（i>0?&&?iNumVertex??g->NodeTable[i].data:‘?‘）;
}
??

void?Insert_Vertex（Graph?gchar?vertex）
{//插入新的頂點(diǎn)
	g->NodeTable[g->NumVertex].data=vertex;
	g->NodeTable[g->NumVertex].adj=NULL;
	g->NumVertex++;
}?

void?Insert_Edge（Graph?gint?v1int?v2char?weight）
{//插入邊
	Edge?p;
	p=（Edge）malloc（sizeof（struct?edge））;
	p->cost=weight;
	p->dest=v2;
	p->link=g->NodeTable[v1].adj;
	g->NodeTable[v1].adj=p;?
}?

int?GetVertexPos（Graph?gchar?v）
{//得到頂點(diǎn)在圖中的下標(biāo)
	int?i=0;
	while（iNumVertex）
	{
		if（g->NodeTable[i].data==v）
		return?i;
		i++;
	}
	return?INFINIT;
}?

void?Construct_Graph（Graph?g）
{//創(chuàng)建圖
	int?kjivexnedgen;
	char?headtailname;
	char?weight;
	g->NumVertex=0;
	g->NumEdge=0;
	g->MaxNumVertex=MAX;
	g->NodeTable=（Vertex）malloc（（g->MaxNumVertex）*sizeof（struct?vertex））;
	printf（“輸入NFA狀態(tài)數(shù):“）;
	scanf（“%d“&vexn）;
	printf（“輸入NFA狀態(tài)名稱:\n“）;
	flushall（）;
	//依次獲取狀態(tài)名稱，并將這些頂點(diǎn)插入圖中
	for（i=0;i	{??
		scanf（“%c“&name）;
		flushall（）;
		Insert_Vertex（gname）;
	}
????printf（“輸入NFA的邊數(shù):“）;
????scanf（“%d“&edgen）;
????printf（“輸入?起始狀態(tài)，接受字符?和?到達(dá)狀態(tài):\n“）;
????flushall（）;
	//依次獲取邊的信息（起始頂點(diǎn)，接受字符，到達(dá)的頂點(diǎn)），并將這些邊插入圖中
	for（i=0;i	{???
		flushall（）;
		scanf（“%c?%c?%c“&tail&weight&head）;
		k=GetVertexPos（gtail）;
		j=GetVertexPos（ghead）;
		Insert_Edge（gkjweight）;
	}
}?

void?Destruct_Graph（Graph?g）
{//銷毀圖??
	int?i;
	Edge?p;
	for（i=0;iNumVertex;i++）
	{
		p=g->NodeTable[i].adj;
		while（p!=NULL）
		{
			g->NodeTable[i].adj=p->link;
			p->link=NULL;
			free?（p）;
			p=g->NodeTable[i].adj;
		}
	}
	g->N