图的广度遍历

原创 2018年04月17日 20:06:30

题意:乘飞机旅游,一号城市到五号城市,要求转机次数最少

第一行:四个数,城市数,航线数,起点,重点

以下每行,表示两点之间的航线


练习下c语言,好久不用

#include<stdio.h>
struct note {
	int x;
	int s;
};
int main(){
	struct note que [2500];
	int e[51][51]={0},book[51]={0};
	int head,tail;
	int i,j,n,m,a,b,cur,start ,end,flag=0;
	scanf("%d %d %d %d",&n,&m,&start,&end);
	//初始化二维矩阵
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if(i==j){
				e[i][j]=0;
			} 
			else e[i][j]=9999;
		}
	}
	//读入城市之间的航班 
	for(i=1;i<=m;i++){
	 	scanf("%d %d",&a,&b);
	 	e[a][b]=1;//这里是无向图 
	 	e[b][a]=1;
	}、
	//队列初始化 
	head=1;
	tail=1;
	//从start城市出发,将start号城市加入队列 
	que[tail].x =start;
	que[tail].s=0;
	tail++;
	book[1]=start;
	
	while(head<tail){
		cur=que[head].x;
		for(j=1;j<=n;j++){
			if(e[cur][j]!=9999&&book[j]==0){
				que[tail].x=j;
				que[tail].s=que[head].s+1;
				tail++;
				book[j]=1;
			}
			if(que[tail-1].x==end){
				flag=1;
				break;
			}
		}
		if(flag==1)
			break;
		head++; 
	}
	printf("%d",que[tail-1].s);
	return 0;
	
}

图的深度遍历和广度遍历

图的深度遍历和广度遍历,图,数据结构
  • wj903829182
  • wj903829182
  • 2014-07-28 09:39:59
  • 2259

图的深度遍历 广度遍历

  • 2009年06月03日 02:57
  • 3KB
  • 下载

图的深度遍历与广度遍历(C++)

#include using namespace std; #define MAXNODE 64 // 图中顶点的最大个数 typedef char vertype; struct Ar...
  • yk3372
  • yk3372
  • 2011-02-08 16:47:00
  • 4854

数据结构(C++)<图的深度遍历和广度遍历>

1.图的遍历与树的遍历类似,对图的结构也可以进行遍历。图的遍历是指给定一个图G和其中任意一个顶点v0,,从v0出发,沿着图中各个边访问所有顶点,且每个顶点只访问一次。 需要借助一个数组visit[]...
  • Gpwner
  • Gpwner
  • 2017-02-19 20:01:56
  • 581

图的广度遍历与用邻接表方法存储

  • 2008年09月01日 17:28
  • 1KB
  • 下载

图的遍历(深度遍历和广度遍历)

/** * 图的遍历方式:深度优先遍历和广度优先遍历-》先创建图的邻接矩阵,求出某个顶点的第一个链接顶点-》如果某个顶点有好多个连通的顶点,求与之连通的第2个顶点的下一个顶点的位置 * -》深度优先遍...
  • Timmy_zzh
  • Timmy_zzh
  • 2016-11-24 09:40:00
  • 424

python实现数据结构图-广度深度遍历

此篇记录下数据结构图的实现,带权重的无向图,邻接矩阵表示边集合,为接下来的最小生成树做好准备。class Graph(object): def __init__(self, maps): ...
  • mashijia986
  • mashijia986
  • 2018-01-18 14:43:06
  • 146

【数据结构与算法】图的深度与广度遍历

图的深度遍历与广度遍历与二叉树的遍历类似,但是因为是图,需要有个数组存一下点是否被遍历过。 代码实现 /** * 源码名称:GraphIterateMatrix.java * 日期:20...
  • benbmw2008
  • benbmw2008
  • 2014-08-25 17:15:50
  • 1069

图的广度遍历实验报 有流程图

  • 2011年06月04日 13:33
  • 170KB
  • 下载

图的深度遍历和广度遍历(Java实现)

图的深度遍历和广度遍历(Java实现)在下初涉Java, 为了体验一下Java的IO, 写了这段代码… 关于图的遍历大家一定很熟悉了,图的遍历体现了两种思想: 1.广度遍历: 队列的思想 2.深...
  • freewill1010
  • freewill1010
  • 2015-09-24 17:04:17
  • 892
收藏助手
不良信息举报
您举报文章:图的广度遍历
举报原因:
原因补充:

(最多只允许输入30个字)