• 大小: 0.45M
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-03-28
  • 语言: 其他
  • 标签: 其他  

资源简介


设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称,代号,简介等信息;以边表示路径,存放路径长度等相关信息。要求:1)在屏幕上画出简单的校园平面图。2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。3)为来访客人提供图中任意景点相关信息的查询。

资源截图

代码片段和文件信息

#include
#include
/*定义符号常量*/
#define Max 100
#define N 10
/*定义全局变量*/
typedef int AdjMatrix[N][N];
typedef struct
{
int vexs[Max];
    AdjMatrix arcs;
}Matrix_Graph;
int cost[N][N];/* 边的值*/
int shortest[N][N];/* 两点间的最短距离*/
int path[N][N];/* 经过的景点*/
/*自定义函数原型说明*/
void creat();
int  shortestdistance();
void floyed();
void display(int iint j);
void information(int i);
void creat()
{
int ij;
    for(i=0;i<=N;i++)
for(j=0;j<=N;j++)
cost[i][j]=Max;
 cost[1][2]=cost[2][1]=2;
 cost[1][3]=cost[3][1]=3;
 cost[2][4]=cost[4][2]=5;
 cost[3][4]=cost[4][3]=3;
 cost[4][5]=cost[5][4]=2;
 cost[4][7]=cost[7][4]=5;
 cost[4][8]=cost[8][4]=9;
 cost[5][6]=cost[6][5]=4;
 cost[6][7]=cost[7][6]=3;
 cost[7][8]=cost[8][7]=4;
 cost[8][9]=cost[9][8]=6;
 cost[9][10]=cost[10][9]=5;
 cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;
 cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
}
int shortestdistance()
{
/*要查找

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

     文件       3413  2008-02-27 09:15  校园导游咨询\chengxu.dsp

     文件      33792  2008-02-27 09:22  校园导游咨询\Debug\vc60.idb

     文件      53248  2008-02-27 09:17  校园导游咨询\Debug\vc60.pdb

     文件     212784  2008-02-27 09:15  校园导游咨询\Debug\chengxu.pch

     文件     214500  2008-02-27 09:17  校园导游咨询\Debug\chengxu.ilk

     文件     196662  2008-02-27 09:17  校园导游咨询\Debug\chengxu.exe

     文件     476160  2008-02-27 09:17  校园导游咨询\Debug\chengxu.pdb

     文件      19016  2008-02-27 09:17  校园导游咨询\Debug\chengxu.obj

     文件      33792  2008-02-27 09:23  校园导游咨询\chengxu.ncb

     文件       1218  2008-02-27 09:17  校园导游咨询\chengxu.plg

     文件         42  2007-07-10 14:21  校园导游咨询\g1.txt

     文件         42  2007-07-10 14:23  校园导游咨询\g2.txt

     文件         58  2007-07-10 14:23  校园导游咨询\g3.txt

     文件         34  2007-07-10 14:23  校园导游咨询\g4.txt

     文件         38  2007-07-10 14:24  校园导游咨询\g5.txt

     文件         32  2007-07-11 13:09  校园导游咨询\g6.txt

     文件         32  2007-07-10 14:24  校园导游咨询\g7.txt

     文件         26  2007-07-10 14:25  校园导游咨询\g8.txt

     文件         34  2007-07-10 14:25  校园导游咨询\g9.txt

     文件         37  2007-07-11 13:10  校园导游咨询\g10.txt

     文件       4551  2008-02-27 09:17  校园导游咨询\chengxu.cpp

     文件     361472  2008-02-27 09:23  校园导游咨询\数据结构课程设计.doc

     文件      48640  2008-02-27 09:23  校园导游咨询\chengxu.opt

     文件        539  2008-02-27 09:23  校园导游咨询\chengxu.dsw

     文件     196662  2008-02-27 09:17  校园导游咨询\chengxu.exe

     目录          0  2008-02-27 09:15  校园导游咨询\Debug

     目录          0  2008-02-25 21:45  校园导游咨询

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

              1856824                    27



............此处省略0个文件信息

评论

共有 条评论