考研
关注
分享
扫一扫
文章平均质量分 87
Xfmfeng
这个作者很懒，什么都没留下…
展开
-
数据结构之查找
二叉平衡树还背不下，一文背下原创 2022-10-19 17:21:38 · 184 阅读 · 1 评论 -
空间曲线曲面以及梯散旋度
注意，说的是空间，那就涉及到三个变量原创 2022-10-19 09:54:00 · 968 阅读 · 0 评论 -
数据结构与算法之图论
图 1、基本概念 极大连通、极小连通、极大连通子图、极小连通子图、连通分量 极大连通 在无向图中，指的是任意两点都有直接或者间接的路径 极小连通 在无向图中，生成树就是一个极小连通；如果加一条边就会形成一个环，如果减一条边就会出现孤立的节点；n个节点应该有n-1条边 极大连通子图和极小连通子图 满足上述极大连通和极小连通的子图 连通分量 指的是极大连通子图的数目 思考：假如一个图有n个节点 如果边数小于n-1的话，此图必定是非连通图 非连通图最多应该有 (n−1)(n−原创 2022-05-19 17:01:50 · 383 阅读 · 0 评论