图 C语言求解

里面有求最小生成树的克鲁斯,普里姆程序, 求关键路径,深度与广度遍历...程序

#include
#include
#define  Max  25

typedef struct ArcNode      //边结点
{
	int adjvex;               //边的终点
	int weigh;                //边的权
	struct ArcNode *nextarc;  //下一条邻接边
}ArcNode;

typedef struct VNode       //顶结点
{
	char data;                //顶点
	ArcNode *firstarc;        //第一条邻接边
}VNodeAdjList[Max];

typedef struct             //图
{
	int vexnumarcnum;      //顶点数，边数
	AdjList  vertices;      //顶点集合表
}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）; //从文件中读取顶点数和边数
	for（i=0;i<（*G）.vexnum;i++）   
	{
		fscanf（fp“%c“&（*G）.vertices[i].data）;   //从文件中读取顶点名称
		（*G）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      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个文件信息