《大话数据结构》之广度优先遍历

Bertha 。 2022-08-17 14:20 23阅读 0赞

广度优先遍历：以点开始，逐层遍历，类似于二叉树的层序遍历。借助队列实现。

相关变量和数据结构定义：

/*
    图的邻接矩阵表示
    */
    typedef char VertexType;
    typedef int EdgeType;
    #define MAXVEX 100
    #define INFINITY 65535
    
    typedef struct 
    {
    	VertexType vexs[MAXVEX];
    	EdgeType arc[MAXVEX][MAXVEX];
    	int numVertexes,numEdges;
    }MGraph;

广度优先遍历代码：

/*
    邻接矩阵广度优先遍历
    */
    void BFSTraverse(MGraph G)
    {
    	int i,j;
    	Queue Q;
    	for(i=0;i<G.numVertexes;i++)
    	{
    		visited[i] = FALSE;
    	}
    	InitQueue(&Q);
    	for(i=0;i<G.numVertexes;i++)
    	{
    		if(!visited[i])
    		{
    			visited[i] = TRUE;
    			printf("%c",G.vexs[i]);
    			//将此点入队列
    			EnQueue(&Q,i);
    			while(!QueueEmpty(Q))
    			{
    				//将队列中元素出队列，并赋值给i
    				DeQueue(&Q,&i);
    				for(j=0;j<G.numVertexes;j++)
    				{
    					if(G.arc[i][j] == 1 && !visited[j])
    					{
    						visited[j]=TRUE;
    						printf("%c",G.vexs[j]);
    						EnQueue(&Q,j);
    					}
    				}
    			}
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数据结构与算法_11 图（深度优先遍历、广度优先遍历）

Java数据结构与算法\_11 图图基本介绍图的常用概念图的表示方式完整代码图的遍历深度优先遍历基本思想

ゞ浴缸里的玫瑰/ 2023年07月15日 13:15/ 0 赞/ 33 阅读

相关数据结构与算法之图的深度优先遍历和广度优先遍历

图是表示一种多对多关系的数据结构它包括无向图，有向图，带权图无向图：就是顶点之间的连线（边）没有方向箭头有向图：就是顶点之间的连线（边）有方向箭头带权图：就是

爱被打了一巴掌/ 2023年07月15日 04:57/ 0 赞/ 40 阅读

相关数据结构_图以及深度优先遍历（DFS）和广度优先遍历（BFS）

文章目录图的常用概念图的表示方式邻接矩阵邻接表图的代码实现属性和构造器插入顶点

系统管理员/ 2023年07月12日 06:18/ 0 赞/ 57 阅读

相关数据结构——图——广度优先遍历

数据结构——图——广度优先遍历广度优先遍历(Breadth\_First\_Search)，又称为广度优先搜索，简称 BFS。还是以找钥匙的例子为例。小孩子不太可能把钥

秒速五厘米/ 2023年01月11日 08:43/ 0 赞/ 201 阅读

相关【数据结构与算法】广度优先遍历（BFS）深度优先遍历（DFS）

一、搜索算法深度优先搜索和广度优先搜索是最暴力的图的搜索算法。算法的目标是，给定一张图，一对初始和终止节点，找到两节点之间的节点路径。（代码均是找到两个节点之间的路径

川长思鸟来/ 2022年11月30日 12:51/ 0 赞/ 245 阅读

相关《大话数据结构》之广度优先遍历

广度优先遍历：以点开始，逐层遍历，类似于二叉树的层序遍历。借助队列实现。相关变量和数据结构定义： / 图的邻接矩阵表示 / typedef

Bertha 。/ 2022年08月17日 14:20/ 0 赞/ 24 阅读

相关《大话数据结构》之图的深度优先遍历

深度优先遍历：以一个点开始，遍历他的每一个子树，类似于二叉树的前序遍历。利用递归实现。图的邻接矩阵表示相关数据类型： / 图的邻接矩阵表示 /

雨点打透心脏的1/2处/ 2022年08月17日 14:19/ 0 赞/ 29 阅读

相关【数据结构】图的遍历--广度优先搜索

广度优先搜索过程类似于树的层次遍历，假设从图中某顶点i出发，在访问i之后依次访问i的各个未被访问的邻接点，然后从这些邻接点出发依次访问他们的邻接点，并使“先被访问的顶点的邻接点

深碍√TFBOYSˉ_/ 2022年06月17日 08:47/ 0 赞/ 235 阅读

相关数据结构图的广度优先遍历 C++

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

桃扇骨/ 2022年04月18日 03:42/ 0 赞/ 227 阅读

相关数据结构——图的遍历(BFS广度优先)

//无向图 //邻接矩阵 //有权值 //广度优先遍历 //使用了队列准备工作： include<stdio.h> include<

Dear 丶/ 2022年04月12日 07:20/ 0 赞/ 244 阅读