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


///////////////////////////////數據結構定義//////////////////////////////////?

//////////////////////////NFA圖結構//////////////////////////////////
typedef?struct?edge
{//邊
	int?dest;
	char?cost;
	struct?edge?*link;	//指向下一邊
}*Edge;?

typedef?struct?vertex
{//頂點
	char?data;	//狀態
	Edge?adj;	//邊
}*Vertex;?

typedef?struct?graph
{//圖
	Vertex?NodeTable;
	int?NumVertex;
	int?MaxNumVertex;
	int?NumEdge;
}*Graph;
//////////////////////////////////////////////////////////////////////
//////////////////////////狀態轉換表機構//////////////////////////////
typedef?struct?tablenode
{//轉換表節點
	char?newname;//新命名
	char?ch[MAX];//頂點集合
}*TableNode;?

typedef?struct?tablequeue
{//轉換表列
	TableNode?TN[MAX];//轉換表節點數組
	char?transword;//轉換條件
	int?NumTn;//添加的頂點數
}*TableQueue;?

typedef?struct?transmatrix
{//狀態轉換矩陣
	TableQueue?TQ;//轉換表列組
	int?transnum;//轉換表列數
}*TranMatrix;?

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


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

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

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

void?Insert_Vertex（Graph?gchar?vertex）
{//插入新的頂點
	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）
{//得到頂點在圖中的下標
	int?i=0;
	while（iNumVertex）
	{
		if（g->NodeTable[i].data==v）
		return?i;
		i++;
	}
	return?INFINIT;
}?

void?Construct_Graph（Graph?g）
{//創建圖
	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狀態數:“）;
	scanf（“%d“&vexn）;
	printf（“輸入NFA狀態名稱:\n“）;
	flushall（）;
	//依次獲取狀態名稱，并將這些頂點插入圖中
	for（i=0;i	{??
		scanf（“%c“&name）;
		flushall（）;
		Insert_Vertex（gname）;
	}
????printf（“輸入NFA的邊數:“）;
????scanf（“%d“&edgen）;
????printf（“輸入?起始狀態，接受字符?和?到達狀態:\n“）;
????flushall（）;
	//依次獲取邊的信息（起始頂點，接受字符，到達的頂點），并將這些邊插入圖中
	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