![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法基础
文章平均质量分 57
是JF啊
喜欢音乐,网易搜JF听听我的歌吧!
展开
-
一文搞懂数据结构《图》相关内容
一、基本概念 二、图的存储 1、领接矩阵 以第一行为例 1到1无边,所以第一位为0 1到2有边,所以第二位为1 1到3有边,所以第三位为1 1到4无边,所以第四位为0 1到5无边,所以第五位为0 2、邻接表 以表的第一行为例 与V1邻接的点有V2、V4、V6,距离分别为6、1、50,所以按第一行那样子记录 三、图的遍历 四、拓扑排序 0第一个执行,执行完可以执行1或者2,然后只能先执行4而不能执行3,因为3的执行依赖于4。 五、图的最小生成树 1、普里姆算法 选的边为最短边 选的边不能原创 2021-04-10 00:36:00 · 89 阅读 · 0 评论 -
一文搞懂数与二叉树
基本概念 结点:12345678 结点的度(结点所拥有的子节点数):结点1的结点的度为2,结点3的结点的度为1,结点7的结点的度为0 树的度(所有结点度数最高):上图为2 叶子结点:(没有孩子结点)4578 分支结点:(有相应分支)2、3、6 内部结点:2、3、6 父结点和子节点:2是4的父节点,4是2的子节点 兄弟结点:45 78 层次:4层 ...原创 2021-04-09 09:21:26 · 265 阅读 · 0 评论