NFA到DFA的转换C语言实现

#include “hh.h“
#include “fun.h“
////////////////////////////检查操作////////////////////////////////////
///检查weight字符是否已经存在在chars字符串中，是返回1，否返回0
int ischarok（char weightchar chars[]）
{
	int i=0;
	for（;i<（int）strlen（chars）;i++）
	{
		if（weight==chars[i]） return 1;
	}
	return 0;
}
///检查状态集是否已经标记返回序号
int isexist（TableNode TN[]char chars[]）
{
	for（int i=0;i	{
		if（strcmp（TN[i].chchars）==0）
			return i;
	}
	return 0;
}
//////////////////////////////////////////////////////////////////////

///////////////////////////////////图操作//////////////////////////////////// 
void Insert_Vertex（Graph gchar vertex）
{//插入新的顶点
	g->NodeTable[g->NumVertex].data=vertex;
	g->NodeTable[g->NumVertex].adj=NULL;	
	g->NumVertex++;
} 

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

void Construct_Graph（Graph gchar chars[]）
{//创建图
	int edgenvexn;
	char i;
	char headtail;
	char weight;
	g->NumVertex=0;
	g->NumEdge=0;
	g->MaxNumVertex=MAX;
	g->NodeTable=（Vertex）malloc（（g->MaxNumVertex）*sizeof（struct vertex））;
	printf（“输入NFA状态数:“）;
	flushall（）;
	scanf（“%d“&vexn）;
	while（vexn<=0）{
		printf（“状态数必须>0请重新输入：\n“）;
		scanf（“%d“&vexn）;	
		flushall（）;
	}
	vexn+=48;//转化成字符串形式
	for（i=‘0‘;i		Insert_Vertex（gi）;
	}
    printf（“输入NFA的边数:“）;
    scanf（“%d“&edgen）;
	while（edgen<=0）{
		printf（“边数必须>0请重新输入：\n“）;
		scanf（“%d“&edgen）;	
	}
    printf（“输入 起始状态，接受字符 和 到达状态:\n“）;
    flushall（）;
	//依次获取边的信息（起始顶点，接受字符，到达的顶点），并将这些边插入图中
	for（i=0;i	{   
		flushall（）;
		scanf（“%c %c %c“&tail&weight&head）;
		while（tail<‘0‘||tail>=vexn||head<‘0‘||head>=vexn）
		{
			printf（“不存在此状态，请重新输入\n“）;
			scanf（“%c %c %c“&tail&weight&head）;
		}
		while（!ischarok（weightchars））//判断是否存在该状态
		{
			printf（“字符集中不存在该字符，请重新输入\n“）;
			scanf（“%c %c %c“&tail&weight&head）;
		}
		Insert_Edge（gtailheadweight）;
	}
} 

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->NumEdge=0;
	g->NumVertex=0;
	printf（“图已销毁\n“）;
}
                                                                                       

void Show_Graph（Graph g）
{//显示图   
	int i; 
	Edge p;
	for（i=0;iNumVertex;i++）
	{
		p=g->NodeTable[i].adj;
		while（p!=NULL）
		{
			printf（“<%c%c%c>“g->NodeTable[i].datap->costg->NodeTable[p->dest-48].data）;
			p=p->link;
		}
		printf（“\n“）;
	}
}
////////////////////////////////////////////////////////////////////////////

////////////////////////////状态转换操作////////////////////////////////////
void BubbleSort（char a[]）
{//冒泡排序
	int ij;
	char temp;
	int len=strlen（a）;
	for（i=0;i	{
		for（j=0;j