一个完整的c语言程序结构图,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...

用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码

#define Infinity 1000

#define MaxVertexNum 35

#define MAX 40

#include

typedef struct arcell //边的权值信息

{

int adj; //权值

}arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型

typedef struct vexsinfo //顶点信息

{

int position; //景点的编号

char name[32]; //景点的名称

char introduction[256]; //景点的介绍

}vexsinfo;

typedef struct mgraph //图结构信息

{

vexsinfo vexs[MaxVertexNum]; //顶点向量(数组)

adjmatrix arcs; //邻接矩阵

int vexnum,arcnum; //分别指定顶点数和边数

}mgraph;

//全局变量

int visited[35]; //用于标志是否已经访问过

int d[35]; //用于存放权值或存储路径顶点编号

mgraph campus; //图变量(大学校园)

// (1) 对图初始化

mgraph initgraph()

{

int i=0,j=0;

mgraph c;

c.vexnum =28; //顶点个数

c.arcnum =39; //边的个数

for(i=0;i

c.vexs[i].position =i;

//依次输入顶点信息

strcpy(c.vexs[0].name ,"小西南门");

strcpy(c.vexs[0].introduction ,"离公交站近");

strcpy(c.vexs[1].name ,"学校南正门");

strcpy(c.vexs[1].introduction ,"学校大门、学校班车进出口");

strcpy(c.vexs[2].name ,"语言文化职业学院");

strcpy(c.vexs[2].introduction ,"语言文化职业学院办公楼，楼高6层");

strcpy(c.vexs[3].name ,"艺术学院");

strcpy(c.vexs[3].introduction ,"音乐系、美术系，楼高4层");

strcpy(c.vexs[4].name ,"行政楼");

strcpy(c.vexs[4].introduction ,"行政办公大楼，楼高5层");

strcpy(c.vexs[5].name,"文学院");

strcpy(c.vexs[5].introduction ,"文学院，楼高6层");

strcpy(c.vexs[6].name ,"体育场");

strcpy(c.vexs[6].introduction ,"室外标准田径场");

strcpy(c.vexs[7].name,"教育科学学院");

strcpy(c.vexs[7].introduction ,"教心系、经管系，楼高5层");

strc

一个完整的c语言程序结构图,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...相关推荐

校园导游图C语言数据结构,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...
用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下 ...
用c语言编写一个完整的实现单链表,如何用c语言实现两个单链表的归并
我已经用c语言编写运行请各位朋友帮忙看看哪错呵呵非谢谢 #include"stdio.h" #include"stdlib.h" typedef struct ...
使用Asp.net mvc + Linq + mvc_scaffold_gen_setup.exe 生成一个完整的家庭帐册大管家程序之一...
真得是完全生成的,mvc_scaffold_gen_setup.exe 这个工具确实挺好用. 这几天潜心学习了园子里众多的文章,摸索着生成了这么一个完整的例子...还没来的及仔细分析,要下班了,先发上 ...
转给你身边的工程师！从零开始搭建一个完整AGV控制系统
导语大家好,我是智能仓储物流技术研习社的社长,老K.在我们仓储物流自动化行业中,AGV被应用的越来越多,这个词被提及的场合也越来越多.一个完整的AGV究竟是怎么实现移动.导航.搬运的呢?今天分享一个 ...
(译)一个完整的Django入门指南---第7部分
1.前言本篇文章是翻译 A Complete Beginner's Guide to Django 系列的最后一篇文章 A Complete Beginner's Guide to Django - ...
如何编写一个完整的Linux命令
作者:gzshun. 原创作品,转载请标明出处! 来源:http://blog.csdn.net/gzshun 一个完整的Linux命令需要有以下几个重要的部分组成: 1.使用方法 2.命令行参数 3 ...
java设计一个形状shape_编程定义一个图形接口 Shape, 内含2个抽象方法 get... JAVA编程题：编一个程序包含一个接口 shape（该接......
导航:网站首页 > 编程定义一个图形接口 Shape, 内含2个抽象方法 get... JAVA编程题:编一个程序包含一个接口 shape(该接... 编程定义一个图形接口 Shape, 内含2 ...
数据结构与程序设计实践期末大作业（编一个小游戏）————笨鸟先飞（C语言）
笨鸟先飞小游戏编程教学对于这个游戏我做的比较粗糙,用一个圆球代替了小鸟,如果导致您觉得降低了逼格,请自行更改. 在写本小游戏前请先自行安装EGE图形库. 直接上代码,因为代码已经非常详细了. 视频讲 ...
【计算机毕业设计】167校园失物招领小程序
一.系统截图(需要演示视频可以私聊) 目录目录摘要 ABSTRACT 1 绪论 1.1 课题背景 1.2 研究现状 1.3 研究内容 2 系统开发环境 2.1 JSP技术 2.2 JAVA ...

一个完整的c语言程序结构图,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...

一个完整的c语言程序结构图,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...相关推荐

最新文章

热门文章