写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话
花开堪折直须折,莫待无花空折枝
:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。
目录:
1.深度优先搜索(DFS)
深度优先搜索简介
深度优先搜索代码实现(C语言邻接矩阵完整代码)
2.广度优先搜索(BFS)
广度优先搜索简介
广度优先搜索的代码实现(C语言邻接矩阵完整代码)
以下图为例:
采用深度优先算法遍历这个图的过程为:
根据上边的过程,可以得到图 1 通过深度优先搜索获得的顶点的遍历次序为:
V1 -> V2 -> V4 -> V8 -> V5 -> V3 -> V6 -> V7
所谓深度优先搜索,是从图中的一个顶点出发,每次遍历当前访问顶点的临界点,一直到访问的顶点没有未被访问过的临界点为止。然后采用依次回退的方式,查看来的路上每一个顶点是否有其它未被访问的临界点。访问完成后,判断图中的顶点是否已经全部遍历完成,如果没有,以未访问的顶点为起始点,重复上述过程。
深度优先搜索是一个不断回溯的过程。
#include <stdio.h>
#define MAX_VERtEX_NUM 20 //顶点的最大个数
#define VRType int //表示顶点之间的关系的变量类型
#define InfoType char //存储弧或者边额外信息的指针变量类型
#define VertexType int //图中顶点的数据类型
typedef enum{
false,true}bool; //定义bool型常量
bool visited[MAX_VERtEX_NUM]; //设置全局数组,记录标记顶点是否被访问过
typedef struct {
VRType adj; //对于无权图,用 1 或 0 表示是否相邻;对于带权图,直接为权值。
InfoType * info; //弧或边额外含有的信息指针
}ArcCell,AdjMatrix[MAX_VERtEX_NUM][MAX_VERtEX_NUM];
typedef struct {
VertexType vexs[MAX_VERtEX_NUM]; //存储图中顶点数据
AdjMatrix arcs; //二维数组,记录顶点之间的关系
int vexnum,arcnum; //记录图的顶点数和弧(边)数
}MGraph;
//根据顶点本身数据,判断出顶点在二维数组中的位置
int LocateVex(MGraph * G,VertexType v){
int i=0;
//遍历一维数组,找到变量v
for (; i<G->vexnum; i++) {
if (G->vexs[i]==v) {
break;
}
}
//如果找不到,输出提示语句,返回-1
if (i>G->vexnum) {
printf("no such vertex.\n");
return -1;
}
return i;
}
//构造无向图
void CreateDN(MGraph *G){
scanf("%d,%d",&(G->vexnum),&(G->arcnum));
for (int i=0; i<G->vexnum; i++) {
scanf("%d",&(G->vexs[i]));
}
for (int i=0; i<G->vexnum; i++) {
for (int j=0; j<G->vexnum; j++) {
G->arcs[i][j].adj=0;
G->arcs[i][j]
文章浏览阅读7.3k次,点赞3次,收藏7次。前言本问题是我真实遇到,并且已经解决,做个笔记以免之后忘记。问题urllib.error.URLError: <urlopen error [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed: unable to get local issuer certificate (_ssl.c:1045)>..._urllib.error.urlerror:
文章浏览阅读4.3k次,点赞50次,收藏45次。这次教的是使用STM32CubeMX使用FreeRTOS来进行任务的创建与任务的删除(其实还有FreeRTOS还有一些需要注意的地方,但是任务的创建与删除就是最重要的了,其他的会在后面讲到)首先说说对FreeRTOS的看法吧,这是公认的大面积使用的嵌入式操作系统,我之前使用的是ucos,FreeRTOS以前接触的不多,拿他来比较的话,FreeRTOS最大的又是就在于完全免费,所以向我以后会更新的..._stm32cubu怎么删除工程
文章浏览阅读52次。设计一个有限状态机,该状态机将在给定比特流时识别何时正确接收字节。它需要识别起始位,等待所有8个数据位,然后验证停止位是否正确。如果停止位未按预期出现,则 FSM 必须等到找到停止位后再尝试接收下一个字节。每个数据字节都与起始位和停止位一起发送,以帮助接收器从位流中分隔字节。使用一个起始位 (0)、8 个数据位和 1 个停止位 (1)。当没有传输任何内容(空闲)时,该线路也处于逻辑 1。_串行数据接收器
文章浏览阅读296次。计算机视觉是一门研究如何使计算机“看”的学科,它涉及了图像处理、模式识别、机器学习等多个领域。
文章浏览阅读1.7w次,点赞6次,收藏16次。从头说起:首先的首先,什么是Json:一种数据表示形式,JSON:JavaScript Object Notation对象表示法Json语法规则:数据在键值对中数据由逗号分隔花括号保存对象方括号保存数组像这样:{ "firstName":"John" , "lastName":"Doe" }这样:{"em_序列化和json解析的区别
文章浏览阅读2k次,点赞2次,收藏6次。在Spring Boot中,可以通过多种方式来实现配置文件的相互读取和组合。如果你想要在一个Spring Boot应用中使用多个YAML(.yml。_springboot如何读取多个yml配置
文章浏览阅读3.4w次,点赞2次,收藏6次。systemctl restart kube-apiserver启动失败[root@centos-master yum.repos.d]# systemctl status kube-apiserver.service● kube-apiserver.service - Kubernetes API Server Loaded: loaded (/usr/lib/systemd/syst..._kube-apiserver.service holdoff time over, scheduling restart.
文章浏览阅读845次,点赞8次,收藏5次。Matlab 服务器端激活_matlab 2023试用期license
文章浏览阅读53次。原地址:CodeSign error: code signing is required for product type Application in SDK iOS 在真机测试的时候往往会突然出现这样一个错误,code signing is required for product type 'Application' in SDK 'iOS 7.0' ,就是说代码签名证书不对劲。..._hellocordova doesn't have a bundle identifier. add a value for product_bundl
文章浏览阅读4.1k次,点赞6次,收藏7次。线性表的两个非递减集合求并集(山东大学威海校区大二数据结构实验)_数据结构线性表的两个非递减集合求并集pta
文章浏览阅读1w次。有时候我们需要对同一个InputStream对象使用多次。比如,客户端从服务器获取数据 ,利用HttpURLConnection的getInputStream()方法获得Stream对象,这时既要把数据显示到前台(第一次读取),又想把数据写进文件缓存到本地(第二次读取)。但第一次读取InputStream对象后,第二次再读取时可能已经到Stream的结尾了(EOFException)或者Stream_inpustrem只能读一次
文章浏览阅读1.1w次,点赞35次,收藏143次。webpack是前端的打包工具打包的工作内容是什么扫描项目,生成整个项目所有模块的依赖关系,根据配置对模块进行合并,生成一个单独的文件。修改html文件,让html文件引用生成后的文件将浏览器无法直接识别的(less、sass、ts)文件,转换成浏览器可以实现的内容。将浏览器暂时无法支持的JS新的语法转换成浏览器可以支持的语法。_webpack配置