邓俊辉 数据结构 图
概述
图（邻接矩阵 构思）
问题：哈密尔顿环路不应该是经过所有顶点一次且恰好一次的环路吧，这里的所有顶点应该排除起始点或者说终止点，在这个点算两次吧？（by 阿龙211068）
答：一个环路是这样的，何来起点终点？
虽然表示这个环路的时候，可能用 (A -> B -> C -> A) 来表示，但并不意味着 A 在环路里经过了 2 次。（by yuantailing 老师）
图（邻接矩阵 模板实现）
图（邻接矩阵 简单接口）
图（邻接矩阵 复杂接口）
图（邻接矩阵 性能分析）
图（领接表）
图（广度优先搜索 算法）
图（广度优先搜索 推广）
图（广度优先搜索 性质及应用）
图（深度优先搜索 算法）
图 （深度优先搜索 无向图）
图 （深度优先搜索 有向图）
问题：backbackward边对应DFS树回路，其他边？无论，backward，cross，还是forward，都是DFS树的割边，而每条割边与树相连，即对应一条回路，而quiz-2，却说仅与backward相关（by 疾速客 ）
答：观察一下这个图的方向问题
（by yuantailing 老师）
我的理解是，Backward和Forward边都是表明节点之间有祖先-后后代的关系，而Cross边则没有。再细分，假设u,v为所说的祖先和后代，那么Backward表明节点u，v之间存在环路，而Forward表明u到v有不止一条的路径。
如前所述，无论Backward还是Forward边都表明两节点之间有祖先-后代的关系。而当采用BFS算法进行搜索时，若发现一个邻居的状态不是UNDESCOVERD的话，那么这两个节点之间的关系只有可能是Cross，而不可能是祖先和后代的关系，因此只需要简单的定义为CROSS就可以了。 个人理解，可能说的不太对，请指正。（by W212409）
图（拓扑排序 零入度算法）
图（拓扑排序 零出度算法）
图（优先级搜索）
图（Prim算法 最小支撑树）
图（Prim算法 极短跨边）
图（Dijkstra算法 最短路径）
图（Dijkstra算法 最短路径树）
图（双联通分量 关结点）
图（kruskal算法）
图（kruskal算法 并查集）
图（Floyd-Warshall算法）
邓俊辉 数据结构 图相关推荐
- 清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示 有关概念: 与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为"根"(root),对应rooted ...
- 邓俊辉数据结构学习心得系列——如何正确衡量一个算法的好坏
数据结构这门课主要关注如何设计合理的数据结构和算法,来简化时间复杂度和空间复杂度. 想要科学的解决这样一个优化的问题,最核心的思想也是最基础的,就是要量化问题.这也是将数学运用在实际问题中的一个基石. ...
- 邓俊辉数据结构学习心得系列——数据结构中所研究的算法
写在前面的话: 本文只是个人学习邓俊辉老师C++数据结构的整理,包含了很多个人的见解(从内容到材料的组织形式).所整理的内容不保证逻辑性和完整性,仅供参考. 算法的基本性质: 有正确的输入 有正确的输 ...
- 邓俊辉数据结构学习-3-栈
栈的学习 栈的应用场合 逆序输出 输出次序与处理过程颠倒,递归深度和输出长度不易预知 不是很理解 实例:进制转换 大致思路:对于进制转换,我们一般使用的都是长除法,因此要保存每次得到的余数,但是最后算 ...
- 清华邓俊辉数据结构学习笔记（3） - 二叉树、图
第五章 二叉树 (a)树 树能够结合向量的优点(search)和列表的优点(insert.remove),构成List< List >. 有根树 树是特殊的图 T = (V, E),节点数 ...
- 邓俊辉数据结构学习-7-BST
二叉搜索树(Binary-Search-Tree)--BST 要求:AVL树是BBST的一个种类,继承自BST,对于AVL树,不做太多掌握要求 四种旋转,旋转是BBST自平衡的基本,变换,主要掌握旋转 ...
- 邓俊辉 数据结构与算法C++版 第十三章 串 ADT
邓公数据结构与算法 第十三章 串 ADT 定义和特点 术语 ADT接口实现 模式匹配 问题与需求 算法测试方法 蛮力匹配 构思 蛮力匹配:版本1 蛮力匹配:版本2 蛮力匹配:性能分析 KMP算法 ne ...
- 邓俊辉数据结构学习笔记3-二叉树
二叉树及其表示 树 有根树 从图论的角度看,树等价于连通无环图.因此与一般的图相同,树也由一组项点〈vertex)以及联接与其间的若干条边〈edge) 组成.在计算机科学中,往往还会在此基础上,再指定 ...
- 邓俊辉数据结构学习笔记2
列表 typedef int Rank; //秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置template<typename T&g ...
最新文章
- Mysql 基本命令
- Linux利用lsof命令恢复删除的文件
- 苹果手机新款_苹果又偷偷发布新品，这次真的是手机，新款iPhone SE来了
- C++程序设计之保存和读取二进制文件
- 求有环单链表的环连接点位置
- Dorado 7.1.20 发布，Ajax的Web开发平台
- 超详细前端开发案例：品优购商场项目(一)
- socket编程之回声服务器函数的陷阱
- 存储产业进入闪存时代
- SPSS图文教程：正态转换的多种方法
- 从BIM行业看中国工业软件的困境及出路
- 《2019-2020中国开发者调查报告》发布了！
- 企业级反向代理 Haproxy
- DBA的主要工作是什么
- 微信订阅号申请与使用
- 大数据深度学习学习路线
- 用c语言给8051编程,8051单片机的C语言编程
- 关于a标签点击Focus状态下背景颜色区域不够的问题
- Idea SpringBoot工程提示 Error running 'xxxx': Command line is too long. In order to reduce its leng...
- RFID无人机之智能仓储管理系统应用