#include
#include
#define??Max??25

typedef?struct?ArcNode??????//邊結(jié)點(diǎn)
{
	int?adjvex;???????????????//邊的終點(diǎn)
	int?weigh;????????????????//邊的權(quán)
	struct?ArcNode?*nextarc;??//下一條鄰接邊
}ArcNode;

typedef?struct?VNode???????//頂結(jié)點(diǎn)
{
	char?data;????????????????//頂點(diǎn)
	ArcNode?*firstarc;????????//第一條鄰接邊
}VNodeAdjList[Max];

typedef?struct?????????????//圖
{
	int?vexnumarcnum;??????//頂點(diǎn)數(shù)，邊數(shù)
	AdjList??vertices;??????//頂點(diǎn)集合表
}Graph;

void?CreatGraph（Graph?*G）???//建立圖
{
	int?ij;
	FILE?*fp;
	ArcNode?*p;
	if（（fp=fopen（“Init.dat““r“））==NULL）???
	{
		printf（“Cannot?open?the?file!\n“）;
		exit（0）;
	}
	fscanf（fp“%d?%d“&（*G）.vexnum&（*G）.arcnum）;?//從文件中讀取頂點(diǎn)數(shù)和邊數(shù)
	for（i=0;i<（*G）.vexnum;i++）???
	{
		fscanf（fp“%c“&（*G）.vertices[i].data）;???//從文件中讀取頂點(diǎn)名稱
		（*G）

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????33792??2009-05-23?08:41??Graph\Kruskal_Adjacency_List\Debug\vc60.idb

?????文件??????53248??2009-04-10?15:26??Graph\Kruskal_Adjacency_List\Debug\vc60.pdb

?????文件?????188482??2009-05-23?08:41??Graph\Kruskal_Adjacency_List\Debug\Kruskal.exe

?????文件?????476160??2009-04-10?15:26??Graph\Kruskal_Adjacency_List\Debug\Kruskal.pdb

?????文件?????202184??2009-05-23?08:41??Graph\Kruskal_Adjacency_List\Debug\Kruskal.ilk

?????文件?????220252??2009-04-10?15:26??Graph\Kruskal_Adjacency_List\Debug\Kruskal.pch

?????文件???????8020??2009-05-23?08:41??Graph\Kruskal_Adjacency_List\Debug\Kruskal.obj

?????文件????????749??2009-05-23?08:41??Graph\Kruskal_Adjacency_List\Kruskal.plg

?????文件?????????82??2009-03-22?15:22??Graph\Kruskal_Adjacency_List\Kruskal.txt

?????文件??????41984??2009-05-23?08:42??Graph\Kruskal_Adjacency_List\Kruskal.ncb

?????文件???????2566??2009-03-29?13:04??Graph\Kruskal_Adjacency_List\Kruskal.cpp

?????文件???????3413??2009-05-23?08:40??Graph\Kruskal_Adjacency_List\Kruskal.dsp

?????文件??????48640??2009-05-23?08:42??Graph\Kruskal_Adjacency_List\Kruskal.opt

?????文件????????537??2009-05-23?08:42??Graph\Kruskal_Adjacency_List\Kruskal.dsw

?????文件??????41984??2009-04-19?20:42??Graph\Prime\Prime.ncb

?????文件??????33792??2009-04-19?20:42??Graph\Prime\Debug\vc60.idb

?????文件??????53248??2009-04-19?20:42??Graph\Prime\Debug\vc60.pdb

?????文件?????236432??2009-04-19?20:42??Graph\Prime\Debug\Prime.ilk

?????文件?????188463??2009-04-19?20:42??Graph\Prime\Debug\Prime.exe

?????文件?????467968??2009-04-19?20:42??Graph\Prime\Debug\Prime.pdb

?????文件?????220288??2009-04-19?20:42??Graph\Prime\Debug\Prime.pch

?????文件???????6638??2009-04-19?20:42??Graph\Prime\Debug\Prime.obj

?????文件?????????82??2009-03-29?13:27??Graph\Prime\Prime.dat

?????文件????????741??2009-04-19?20:42??Graph\Prime\Prime.plg

?????文件???????3026??2009-03-29?14:43??Graph\Prime\Prime.cpp

?????文件???????3389??2009-04-19?20:42??Graph\Prime\Prime.dsp

?????文件??????48640??2009-04-19?20:42??Graph\Prime\Prime.opt

?????文件????????533??2009-04-19?20:42??Graph\Prime\Prime.dsw

?????文件??????41984??2009-03-29?21:13??Graph\Critical?Path\Critical?Path.ncb

?????文件??????33792??2009-03-29?21:13??Graph\Critical?Path\Debug\vc60.idb

............此處省略103個(gè)文件信息