logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】为什么深度优先遍历可以判断有向图中是否存在回路,而广度优先遍历不可以?

很多问答搜出来的答案都是,广度优先遍历不论是否存在回路都会重复,而深度优先遍历只有存在回路才会重复。那么,这个所谓的存在重复,是怎么去看呢,如果单纯的写出遍历序列,好像并不那么清晰能明白为什么二者一个可以一个不可以。也就是说,在广度优先遍历操作的过程中,由于出入队操作,队中留存的节点元素并不能够充分说明是否存在回路。若仍不够清楚,读者可根据栈与队列的特点,找一个图,根据广度优先遍历和深度优先遍历的

#数据结构#深度优先#宽度优先
虚拟机中出现sqlconf.dll加载失败以及安装软件时给出error launching installer的解决办法

error0:使用虚拟机安装SQL server,出现如下报错,下载sqlconf.dll至正确位置后仍然报错sqlconf.dll加载失败,并且即使将其下载并放至正确根目录下仍然报错情况。error1:在虚拟机内下载安装包安装软件,系统给出error launching installer提示。下载文件时报错error launching installer解决办法:这两个问题的解决...

到底了