#include?“ALGraph.h“

int?LocateVex（ALGraph?GVertexType?u）
{//返回頂點在圖中的位置
	int?i;
	for?（i?=?0;?i?	{
		if?（strcmp（G.vertices[i].data.nameu.name）?==?0）
		{
			return?i;
		}
	}
	return?-1;
}

void?CreateGraph（ALGraph?&G）
{
	int?ijk;
	VertexType?v1v2;
	ElemType?e;
	char?s[4]?=?“邊“;
	printf（“請輸入圖的類型（有向圖：0?有向網：1?無向圖：2?無向網：3）“）;
	scanf（“%d“&G.kind）;
	if?（G.kind?	{
		strcpy（s“弧“）;
	}
	printf（“請輸入圖的頂點數，%s數:“s）;
	scanf（“%d%d“&G.vexnum&G.arcnum）;
	printf（“請輸入%d個頂點的值（名稱<%d個字符）：\n“G.vexnumMAX_NAME）;
	for?（i?=?0;?i?	{
		Input（G.vertices[i].data）;
		G.vertices[i].firstarc?=?NULL;//初始化
	}
	printf（“請輸入%d條%s的“G.arcnums）;
	switch?（G.kind）
	{
	case?DG:printf（“弧頭?弧尾：\n“）;
			break;
	case?DN:printf（“弧尾?弧頭?弧的信息：\n“）;
			break;
	case?UDG:printf（“頂點1?頂點2：\n“）;
			break;
	case?UDN:printf（“頂點1?頂點2?邊的信息:\n“）;
			break;
	}
	for?（k?=?0;?k?	{
		scanf（“%s%s“v1.namev2.name）;
		i?=?LocateVex（Gv1）;
		j?=?LocateVex（Gv2）;
		e.info?=?NULL;//待插入的表結點的數據域賦值，設圖無?。ㄟ叄┬畔?br/>		if?（G.kind?%?2）//網
		{
			InputArc（e.info）;
		}
		e.adjvex?=?j;//待插入的表結點的數據域賦值
		ListInsert（G.vertices[i].firstarc1e）;//插在第i個頂點的表頭
		if?（G.kind?>=?2）//無向圖或網，產生第2個表結點，并插入在第j個頂點的表頭
		{
			e.adjvex?=?i;
			ListInsert（G.vertices[j].firstarc1e）;
		}
	}
}

void?CreateFromFile（ALGraph?&Gchar?*filename）
{
	int?ijk;
	VertexType?v1v2;
	ElemType?e;
	FILE?*f;
	f?=?fopen（filename“r“）;
	fscanf（f“%d“&G.kind）;
	fscanf（f“%d“&G.vexnum）;
	for?（i?=?0;?i?	{
		InputFromFile（fG.vertices[i].data）;
		G.vertices[i].firstarc?=?NULL;
	}
	fscanf（f“%d“&G.arcnum）;
	for?（k?=?0;?k?	{
		fscanf（f“%s%s“v1.namev2.name）;
		i?=?LocateVex（Gv1）;
		j?=?LocateVex（Gv2）;
		e.info?=?NULL;
		if?（G.kind%2）
		{
			InputArcFromFile（fe.info）;
		}
		e.adjvex?=?j;
		ListInsert（G.vertices[i].firstarc1e）;
		if?（G.kind?>=?2）
		{
			e.adjvex?=?i;
			ListInsert（G.vertices[j].firstarc1e）;
		}
	}
	fclose（f）;
}

VertexType?GetVex（ALGraph?&Gint?v）
{
	if?（v?>=?G.vexnum?||?v?	{
		exit（OVERFLOW）;
	}
	return?G.vertices[v].data;
}

Status?PutVex（ALGraph?&GVertexType?vVertexType?value）
{
	int?k?=?LocateVex（Gv）;
	if?（k?!=?-1）
	{
		G.vertices[k].data?=?value;
		return?OK;
	}
	return?ERROR;
}

int?FirstAdjVex（ALGraph?Gint?v）
{
	ArcNode?*p?=?G.vertices[v].firstarc;
	if?（p）
	{
		return?p->data.adjvex;
	}
	return?-1;
}

Status?EqualVex（ElemType?aElemType?b）
{
	if?（a.adjvex?==?b.adjvex）
	{
		return?OK;
	}
	else
	{
		return?ERROR;
	}
}

int?NextAdjVex（ALGraph?Gint?vint?w）
{
	linkList?pp1;
	ElemType?e;
	e.adjvex?=?w;
	p?=?Point（G.vertices[v].firstarceEqualVexp1）;
	if?（!p?||?!p->nextarc）
	{
		return?-1;
	}
	return?p->nextarc->data.adjvex;
}

void?InsertVex（ALGraph?&GVertexType?v）
{
	G.vertices[G.vexnum].data?=?v;
	G.vertices[G.vexnum].firstarc?=?NULL;
	G.vexnum++;
}

Status?InsertArc（ALG