微信扫一扫3.2w+
社区成员
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
realaction 2017-11-15
谢谢大神。。。。。。
- 打赏
- 举报
菜的掉渣 2017-11-15
假设V1为起始点，我们可以得到深度遍历顺序（不唯一）：v1，v2，v6，v4，v5，v3
DFS：任取一点，访问，然后检查这个顶点的所有邻接顶点递归方位未被访问的顶点。
此种遍历顺序构建的生成树为：
BFS：首先访问起始顶点，然后选取全部邻接顶点，以此类推。
无向图以顶点 V1 为起始点进行广度优先搜索遍历得到的树：
DFS：任取一点，访问，然后检查这个顶点的所有邻接顶点递归方位未被访问的顶点。
此种遍历顺序构建的生成树为：
BFS：首先访问起始顶点，然后选取全部邻接顶点，以此类推。
无向图以顶点 V1 为起始点进行广度优先搜索遍历得到的树：
- 打赏
- 举报
“数据结构基础”系列网络课程主页 3. 数据的逻辑结构及类型(免费) [ 视频 ] 19 : 29 _{19:29} 4. 抽象数据类型(免费) [ 视频 ] 14 : 13 _{14:13} 5. 算法及其描述(免费) [ 视频 ] 17 : 08 _{17:08} 6. 算法复杂度概念(免费) [ 视频 ] 22 : ...
【数据结构】链表取top数据（top 3）操作练习 一系列的操作后，求学分top 3的数据。 我们可以一开始就构造一个有序链表，来一个数据就插入到合适的位置，删除和修改时都找到相应的节点去操作，可以定义为双向链表来方便删除操作，这个思路比较清晰。但是如果...
机器学习算法~异常检测 异常检测(Anomaly Detection) 训练好模型之后，我的模型几乎是玩美的 可是如果我要用这个模型的时候，我输入模型的数据是有异常的 那么这时候模型怎么处理新的...比如，你在异地求学，所以在2~6月期间，用支付宝支付
软件测试工程师，未来十年的职业规划~ 达到这个水平比较困难，这需要了解很多知识，例如C语言，JAVA语言，数据库，数据结构，软件工程，等等，但是你要在一家公司干3–5年的话，在压力中这些技能你都会掌握！ 测试部门管理者 小的如组长，大的如测试经理...
理论力学史上的明星们~ 阿基米德职业经历不详，有记载他年轻时曾到埃及的亚历山大城求学。阿基米德开创了力学与数学密切结合的传统，并对计算给予充分重视。阿基米德的著作用希腊语写成，全集有英译本，也有汉译本。 阿基米德关于刚体静力...
数据结构 实践项目——数据结构、算法、程序设计 方便以后各章，我们就某一数据结构定义算法库，并能引用算法库进行实践。 最简单的多文件组织，一个项目中有3个文件： (1) .h 头文件：定义数据类型、声明自定义函数、定义宏等 (2).cpp 源文件1：用于...
JavaScript模仿弹窗BUG（~emo:有点好看哦） 先看图： 思路： 代码： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> * { .../styl.
【自学python之路】字符串的功能！~ # 放弃多次，拾起多次，各种原因，希望这次能一直走下去，每日分享笔记，记录一下高龄菜鸟求学挣扎之路！ 1、判断字符串以xxx开头，使用 .startswith() a = '中国台湾省' b = a.startswith('中国') print(b) # ...
又逢六月毕业季！老学长聊一聊和导师相处的那些事儿~ 但不得不承认，这也是我倍感收获的三年，我至今还是非常感激我的这段求学经历，以及它带给我的各种机会和遇见。 其实我们作为一个普通的研究生，一个平凡的求学者，很多事情是我们所无法改变的。但我做为过来人，...
2017~不再碎碎念 从那时一切的佼佼者，到现在似乎不太受老师欢迎的所谓的学生，呵呵哒~心里的落差，在求学二十年中达到了顶峰。 我内心还是那种不服输的性格，最后的最后，我还会证明给大家看的，呵呵哒~这半年的东西，才是我以后...
极简数据结构前三讲笔记 目的：求学层次 时间：下午四点四十 参考资料：极简数据结构 笔记标题：极简数据结构前三讲笔记 笔记内容：首先复习上节课内容，然后复习本节课内容。上节课是第一讲，学的是一种笔记方法。这种方法经过一个月的学习...
想成为高手吗？~首先要成为会学习的高手喔 结构主义 二、寻找驱动学习的动力 1.兴趣驱动 2.任务驱动 3.教学驱动 三、如何克服拖延症 1.正确认识拖延症 2.主动加重任务的严峻性 3.通过完成一个个小目标形成完成任务的惯性 4.先学习感觉性强的技能，...
vue 地图使用navigator_weex踩坑之旅第五弹 ~ 使用navigator内置模块实现导航 所以需要通过weex init命令初始化调代求学功解宗维如请框总行断随以移泉动实使时近用码的会能,，护小求架结商的机我动水画现用还近用码的会能,，护小求架结商的机我动水画现用还近用码的会能,，护小一个新项目。...
案例上手 Python 数据可视化 课程亮点 ...数据可视化是数据分析和机器学习的重要环节，比如数据清洗、特征工程、机器学习、数据分析（特别是报告）、评估等环节都会用到“数据可视化”技术。 数据可视化同时还广泛存在于各...
求学信计算机专业英语,求学信模板英文 求学，是汉语词汇，出自《敦煌变文集·秋胡变文》，解释为在学校学习;上学。下面小编为大家整理的求学信模板英文，希望对大家有用! 求学信模板英文Dear Sir or Madam,I would like to apply for admission to the ...
求学信计算机专业英语,求学信英文版范文 求学是我们每一个人穷尽一生也应该进行到底的道路，这样的信件用英语怎么写?下面是学习啦小编给大家整理了求学信英文范文，供大家参阅!求学信英文范文1Dear Sir or Madam,I am senior from the Department of ...
高考结束了，聊聊洋哥从学生至今的成长之路~ 添加链接描述看完后回忆起自己的求学经历。 一年一度的高考，每年的这个时候是高三学子最焦灼的时刻，高考犹如独木桥，过了桥的在这边，没过桥的在那边。 2002年7月7日我走进了高考考场，时光再往前几年我正在读初三...
《数据结构(c语言版)》 作者 唐国民,王国钧 pdf,王国钧 ¥17.60定价：¥28.00(6.29折)/2018-07-01本书是为数据结构课程编写的教材，也可以作为学习数据结构及其算法的C语言程序设计的参考书。本书系统地介绍了各种常用的数据结构与算法方面的基本知识。全书共9章。第1章为...
