//?Graph0523.cpp:?implementation?of?the?CGraph0523?class.
//
//////////////////////////////////////////////////////////////////////

#include?“stdafx.h“
#include?“Graph0523.h“
#include?“userdef.txt“
#include?
#include?
#include?
#include?
#define??INFINITY??INT_MAX

//////////////////////////////////////////////////////////////////////
//?Construction/Destruction
//////////////////////////////////////////////////////////////////////

CGraph0523::CGraph0523（）
{

}

CGraph0523::~CGraph0523（）
{

}

Status?CGraph0523::CreateGraph（Graph?&G）
{
???????int?Incfoijwab;
???????char?v1[2]v2[2];
???????FILE?*fp=fopen（“c.txt““r“）;
???????//輸入圖的頂點數
???????fscanf（fp“%d“&G.vexnum）;
???????//輸入圖的弧條數
???????fscanf（fp“%d“&G.arcnum）;
???????//輸入圖的弧信息（0表示無1表示有）
???????fscanf（fp“%d“&Incfo）;
???????for（i=0;i???????{
????????????????//依次輸入頂點值
????????????????fscanf（fp“%s“&G.vexs[i]）;
???????}
???????//G.vexs[G.vexnum]=‘\0‘;
???????for（i=0;i???????{
?????????????for（j=0;j?????????????{
???????????????????G.arcs[i][j].adj=INFINITY;
?????????????}
???????}
???????for（i=0;i???????{
????????????//依次輸入弧的兩個頂點和權值（空格隔開）
????????????fscanf（fp“%s?%s?%d“&v1&v2&w）;
????????????a=Locatevexs（Gv1）;
????????????b=Locatevexs（Gv2）;
????????????G.arcs[a][b].adj=G.arcs[b][a].adj=w;
???????}???????
???????fclose（fp）;
???????return?OK;??????
}

int?CGraph0523::Locatevexs（Graph?G?char?v[]）
{
????for（int?i=0;i????{
????????????if（G.vexs[i]==v[0]）
????????????{
??????????????????return?i;
????????????}
????}
????printf（“數組中沒有此項!\n“）;
	return?0;
}

int?CGraph0523::FirstAdjVex（Graph?G?int?v1）
{
????int?i;
????for（i=0;i????{
??????????if（G.arcs[v1][i].adj!=INFINITY）
??????????{
????????????????return?i;
??????????}?
????}
	return?-1;
}

int?CGraph0523::NextAdjVex（Graph?G?int?v1?int?w1）
{
????int?i;
????for（i=w1+1;i????{
??????????if（G.arcs[v1][i].adj!=INFINITY）
??????????{
????????????????return?i;
??????????}?
????}?
	return?-1;?????//此處不可為0
}

int?Visited[MAX_SIZE];
void?（*visitFunc）（char?v）;


void?CGraph0523::DFSTraverse（Graph?G?void?（__cdecl?*visit）（char））
{
?????int?i;
?????visitFunc=visit;
?????for（i=0;i?????{
?????????????Visited[i]=0;
?????}
?????for（i=0;i?????{
????????????if（0==Visited[i]）
????????????{
??????????????????DFS（Gi）;
????????????}
?????}?????
}

void?CGraph0523::DFS（Graph?G?int?v）
{
??????int?w;
??????Visited[v]=TRUE;
??????visitFunc（G.vexs[v]）;
??????for（w=FirstAdjVex（Gv）;w>=0;w=NextAdjVex（Gvw））???
??????{
??????????????if（!Visited[w]）
??????????????{
??????????????????DFS（Gw）;
??????????????}
??????}
}

void?CGraph0523::MiniSpanTree_PRIM（Graph?&G?char?u）
{
?????int?kij;
?????closedge?cd;
?????k=Locate（Gu）;
?????for（j=0;j