数据结构课程设计 校园导游系统

很好的数据结构课程设计程序，内含文档，实现了安徽理工大学北校区景点的路径生成。使用了深度优先遍历，弗洛伊德算法

#include“stdlib.h“
#include“stdio.h“
#include“time.h“
#include“ctype.h“
#include“string.h“
/*安徽理工大学 理学院07信计  徐明飞 2010年  qq：815018856*/
const int VEXNUM=30;
void name（）;
void short_f（）;
void path_print（）;
char *locatename[14]={“南门““图书馆““实验楼““理学院楼““喷泉广场““足球场““爱情岛““乒乓球馆“
“食堂““9号学生公寓““红楼““1号教学楼““青年教师公寓““3号教学楼“};

char *id[14]={“001““002““003““004““005““006““007““008““009““010““011““012““013““014“};
float distance[14][14]={0372565037256603725637256372563725637256372563725637256100
372560372561503725637256110150372563725637256372563725680
503725603070372563725637256372563725637256372563725680
3725615030037256372563725637256372563725637256372563725620
6037256703725603725637256372563725637256100203725670
3725637256372563725637256030035012037256659021037256
372561103725637256372563000351753725650372563725685
3725615037256372563725635035016537256372563725637256105
3725637256372563725637256120175165090372563725620537256
3725637256372563725637256372563725637256900372563725640037256
3725637256372563725610065503725637256372560453725665
372563725637256372562090372563725637256372564503725690
372563725637256372563725621037256372562054003725637256037256
10080452070372568510537256372566590372560};
char *info[14]={“作为安理北区的唯一入口，也算得上是安理做好的一个大门了，也是各种小贩云集的地方～～～“
“安理北区的图书馆，比以前大了好多。。。特别是从闭架到开架的转变，大大方便了同学们借书！“
“实验楼内设物理实验和化学实验，大一大二的做实验的比较多。里面一半的地方时教室...“
“理学院楼刚投入使用才2年，作为理学院的根据地从本部搬到了北区～～“
“坐落在大门入口处，北区的喷泉广场貌似平时很少开，只在迎新的时候才用。。。“
“北区的足球场以前进去还要收费的，现在貌似已经不需要了，平时国防生训练就在这。。“
“北区的比较好的风景点，平时情侣过去谈恋爱的比较多。。。“
“以前是活动中心，现在改造成了乒乓球馆，不过收费可不低。。。。“
“安理北区争议最大的地方就属它了，菜奇难吃无比。。。。“
“哈哈……这是偶的“家”了，住了三年了已经。。。“
“红楼，根据它的颜色来的，有点前苏联的风格。。。平时很少去 “
“1号教学楼，是北区的几大教学楼之一 “
“青年教师公寓楼是学校为在校任职的青年教师安排的住宿的地方 “
“3号教学楼正对校门。。。。“};

typedef struct arccell
{
	int adjvex;
	float weight;
	struct arccell *nextarc;
	int mark;
}arccell;
 
typedef struct node
{
	 char name[50];
	char id[50];
	char info[400];
	int index;//相当于data
	int mark;//访问标记
	arccell *firstarc;
}node;

typedef struct 
{
	arccell arcs[VEXNUM][VEXNUM];
	node vec[VEXNUM];
	int vexnumarcnum;
}mgraph;

mgraph mg;
char fla;
void init（）//初始化图
{int ij;
   mg.vexnum=14;
   mg.arcnum=0;

  for（i=0;i   mg.vec[i].firstarc=NULL;//初始化节点指向的弧为空
  
   for（i=0;i   {
	   strcpy（mg.vec[i].namelocatename[i]）;//初始化节点名字
	   mg.vec[i].index=i+1;//初始化index索引号
       mg.vec[i].mark=0;//初始化节点的访问标记
   }
 
   for（i=0;i	   strcpy（mg.vec[i].idid[i]）;//初始化编号

   for（i=0;i	   strcpy（mg.vec[i].infoinfo[i]）;//初始化信息

   for（i=0;i	   for（j=0;j	   { mg.arcs[i][j].weight=distance[i][j];//初始化邻接矩阵
	      mg.arcs[i][j].adjvex=j;//弧的终点的编号
		 mg.arcs[i][j].nextarc=NULL;
    	 m

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

     文件      15234  2010-07-18 12:25  数据结构课程设计  校园导游系统\全部路径同时求路径总长.cpp

    ..A..H.    393216  2010-07-07 16:12  数据结构课程设计  校园导游系统\我的课程设计2.doc

     目录          0  2010-07-18 12:23  数据结构课程设计  校园导游系统

----------- ---------  ---------- -----  ----

               408450                    3