graphsearch怎么用eagraph-cn?

graphsearch  时间:2021-02-19  阅读:()

我做了一个校园导游系统,选了十个景点 ,想输出走完十个景点的最短路径,和任意两个景点的最短路径怎么

#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵存储 typedef struct //图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30];//景点名 int num;//景点编号 char introduction[100];//简介 }infotype;//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM];//数据域存储和边或弧相关的信息 AdjMatrix arcs;//弧的二维数组 int vexnum,um;//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf("%d",&i); while(i!=5) ...#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵存储 typedef struct //图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30];//景点名 int num;//景点编号 char introduction[100];//简介 }infotype;//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM];//数据域存储和边或弧相关的信息 AdjMatrix arcs;//弧的二维数组 int vexnum,um;//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf("%d",&i); while(i!=5) { switch(i) { case 1:system("cls");Browser(&b);Menu();break; case 2:system("cls");ShortestPath_DIJ(&b);Menu();break; case 3:system("cls");Floyd(&b);Menu();break; case 4:system("cls");Search(&b);Menu();break; case 5:exit(1);break; default:break; } scanf("%d",&i); } } MGraph InitGraph(void) { MGraph G; int i,j; G.vexnum=10;//十个结点 um=14;//14条弧 for(i=0;ivexnum;v++)//浏览所有景点信息 printf(" %-4d %-16s %-56s ",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction); } void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点 { int v,w,i,min,t=0,x,flag=1,v0; int final[20], D[20], p[20][20]; while(flag) { printf("请输入一个起始景点编号:"); scanf("%d",&v0); if(v0<0||v0>G->vexnum) { printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0); } if(v0>=0&&v0vexnum)// flag=0; } for(v=0;vvexnum;v++)//初始化 { final[v]=0;//所有顶点的最短路径还没确定 D[v]=G->arcs[v0][v].adj;//初始时的最短路径是v0到v边的值 for(w=0;wvexnum;w++) p[v][w]=0; if(D[v]vexnum;i++)//寻找下一个确定其最短路径的v { min=INFINITY; //当前所知道的离v0最近的距离 for(w=0;wvexnum;w++)//v应是在S中且到源点最短路径长度最小的顶点 if(!final[w]) if(D[w]vexnum;w++)//出现了通过源点v的最短路径然后又到达w的最短路径 if(!final[w]&&(min+G->arcs[v][w].adjarcs[v][w].adj;//当前最短路径为v的最短路径长度加 的长度 for(x=0;xvexnum;x++) //当前最短路径为v的最短路径长度加 p[w][x]=p[v][x]; p[w][w]=1; } } for(v=0;vvexnum;v++) { if(v0!=v) printf("%s",G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name); t++; } if(t>G->vexnum-1&&v0!=v)printf(" 总路线长%dm ",D[v]); } }//ShortestPath_DIJ end void Floyd(MGraph *G)//出发地和目的地的信息 { int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w]vexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf("请输入出发地和目的地的编号:"); scanf("%d%d",&k,&j); if(k<0||k>G->vexnum||j<0||j>G->vexnum) { printf("景点编号不存在!请重新输入出发地和目的地的编号:"); scanf("%d%d",&k,&j); } if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; } printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线长%dm ",D[k][j]); }//Floyd end void Search(MGraph *G) { int k,flag=1; while(flag) { printf("请输入要查询的景点编号:"); scanf("%d",&k); if(k<0||k>G->vexnum) { printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&k); } if(k>=0&&kvexnum) flag=0; } printf(" 编号 景点名称 简介 "); printf(" %-4d %-16s %-56s ",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction); }//Search end int LocateVex(MGraph *G,char* v) { int c=-1,i; for(i=0;ivexnum;i++) if(strcmp(v,G->vexs[i].name)==0) {c=i;break;} return c; } MGraph * CreatUDN(MGraph *G)//初始化图形,接受用户输入 { int i,j,k,w; char v1[20],v2[20]; printf("请输入图的顶点数,弧数:"); scanf("%d%d",&G->vexnum,&G->um); printf("请输入景点的编号:、名称、简介: "); for(i=0;ivexnum;i++) { printf("景点编号:"); scanf("%d",&G->vexs->num); printf("景点名称:"); scanf("%s",G->vexs[i].name); printf("景点简介:"); scanf("%s",G->vexs->introduction); } for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) G->arcs[i][j].adj=INFINITY; printf("请输入路径长度: "); for(k=0;kum;k++) { printf("第%d条边: ",k+1); printf("景点对(x,y):"); scanf("%s",v1); scanf("%s",v2); printf("路径长度:"); scanf("%d",&w); i=LocateVex(G,v1); j=LocateVex(G,v2); if(i>=0&&j>=0) { G->arcs[i][j].adj=w; G->arcs[j][i]=G->arcs[i][j]; } } return G; } void print(MGraph *G) { int v,w,t=0; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { if(G->arcs[v][w].adj==INFINITY) printf("∞ "); else printf("%-7d",G->arcs[v][w].adj); t++; if(t%G->vexnum==0) printf(" "); } }

图的遍历是什么

原发布者:zhuang_yy 实验报告一学号:姓名:完成日期:[题目]图的遍历一.问题描述从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。

图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问,并且使图中的每个顶点仅被访问一次的过程。

图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。

试编写一个程序,完成对图的遍历。

二.算法设计2.1设计思想1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。

2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。

它是许多图的算法的基础。

2.1.1图的遍历介绍2.1.2基本概念图的遍历:图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。

图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问,并且使图中的每个顶点仅被访问一次的过程。

图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。

2..1.3分类按照搜索途径的不同,图的遍历可分为:深度优先遍历(Depth-FirstTraverse)和广度优先遍历(Breadth-FirstTraverse)两大类。

深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。

(1)深度优先遍历(Depth-FirstTraverse)特点:

怎么用eagraph-cn?

/z/nba/2007/11/23/019487.shtml 看看这个教程吧。

试过可以的。

易探云330元/年,成都4核8G/200G硬盘/15M带宽,仅1888元/3年起

易探云服务器怎么样?易探云是国内一家云计算服务商家,致力香港云服务器、美国云服务器、国内外服务器租用及托管等互联网业务,目前主要地区为运作香港BGP、香港CN2、广东、北京、深圳等地区。目前,易探云推出的国内云服务器优惠活动,国内云服务器2核2G5M云服务器低至330元/年起;成都4核8G/200G硬盘/15M带宽,仅1888元/3年起!易探云便宜vps服务器配置推荐:易探云vps云主机,入门型云...

41云,服务器8折优惠券,200G TCP防御

41云怎么样?41云是国人主机品牌,目前经营产品有国内外云服务器、CDN(高防CDN)和物理机,其中国内外云服务器又细分小类有香港限流量VPS、香港大带宽VPS、香港弹性自选VPS、香港不限流VPS、香港BGP线路VPS、香港Cera+大带宽机器、美国超防VPS、韩国原生VPS、仁川原生VPS、日本CN2 VPS、枣庄高防VPS和金华高防VPS;物理机有美国Cera服务器、香港单程CN2服务器、香...

buyvm迈阿密机房VPS国内首发测评,高性能平台:AMD Ryzen 9 3900x+DDR4+NVMe+1Gbps带宽不限流量

buyvm的第四个数据中心上线了,位于美国东南沿海的迈阿密市。迈阿密的VPS依旧和buyvm其他机房的一样,KVM虚拟,Ryzen 9 3900x、DDR4、NVMe、1Gbps带宽、不限流量。目前还没有看见buyvm上架迈阿密的block storage,估计不久也会有的。 官方网站:https://my.frantech.ca/cart.php?gid=48 加密货币、信用卡、PayPal、...

graphsearch为你推荐
小学生fastreport2Couriercss国家标准苹果5tracerouteping命令和traceroute(tracert )在功能上的区别有哪些?windows键是哪个Windows快捷键是什么css下拉菜单如何用css3做导航栏下拉菜单win7telnetwindows7的TELNET服务在哪里开启啊联通版iphone4s怎样看苹果4S是联通版还是电信版重庆电信宽带管家电信的宽带上网助手是什么?icloudiphone没开启icloud的iphone怎么用find my iphone找回
lamp 云网数据 burstnet cdn服务器 便宜建站 搜狗12306抢票助手 国外在线代理 权嘉云 我爱水煮鱼 稳定免费空间 爱奇艺会员免费试用 申请免费空间和域名 国外视频网站有哪些 万网空间 乐视会员免费领取 web服务器有哪些 中国域名根服务器 iptables 极域网 次世代主机 更多