LUT算法与数据结构--递归替换问题和兰州道路交通信息查询

算法与数据结构课程设计源码与文档，题目为递归替换问题和兰州道路交通信息查询

#include “string.h“
#include “stdio.h“
typedef struct ArcCell {
	int adj;
	char *info;
} ArcCell; /*定义边的类型*/

typedef struct VertexType {
	int number;
	char *place;
} VertexType; /*定义顶点的类型*/

typedef struct {
	VertexType vex[26];
	ArcCell arcs[26][26];
	int vexnumarcnum;
} MGraph; /*定义图的类型*/

MGraph G; /*把图定义为全局变量*/
int P[26][26];
long int D[26];

void CreateUDN（int vint a） /*造图涵数*/

{
	int ij;
	G.vexnum=v;
	G.arcnum=a;
	for（i=0; i		G.vex[i].number=i;
	G.vex[0].place=“兰州交通大学“;
	G.vex[1].place=“甘肃政法学院“;
	G.vex[2].place=“西北师范大学“;
	G.vex[3].place=“师大附中“;
	G.vex[4].place=“西站“;
	G.vex[5].place=“公交公司“;
	G.vex[6].place=“小西湖“;
	G.vex[7].place=“兰州理工大本部“;
	G.vex[8].place=“西湖公园“;
	G.vex[9].place=“文化宫“;
	G.vex[10].place=“西关十字“;
	G.vex[11].pla

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

    .......      7567  2017-01-11 10:15  1516270229 zq\交通管理.cpp

    .......    550912  2017-01-11 12:19  1516270229 zq\算法课设文档.doc

    .......      1873  2017-01-11 09:49  1516270229 zq\递归替换1.cpp

     目录          0  2017-01-11 13:52  1516270229 zq

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

               560352                    4