ZL_95
ZL_95
全部文章
分类
C#(14)
C/C++(1)
GIT(1)
LUA(2)
Unity(27)
学习笔记(12)
工作笔记(6)
数据结构与算法(9)
未归档(1)
读书笔记(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
ZL_95的博客
不要停下前进的脚步
全部文章
(共2篇)
数据结构---图
图的存储结构 邻接表 邻接表是图的一种链式存储结构。在邻接表中,对图中每个顶点vi建立一个单链表,把与vi相邻接的顶点放在这个链表中。邻接表中每个单链表的第一个结点存放有关顶点的信息,把这一结点看成链表的表头,其余结点存放有关边的信息,这样的邻接表便由两部分组成: 表头结点和边表。 表头结点:由所...
图
2021-12-17
0
0
数据结构---图
前缀编码 指的是,任何一个字符的编码都不是同一字符集中另一字符编码的前缀;哈夫曼编码是最优前缀编码。 连通图 如果对于无向图G中的任意两个属于顶点集V的顶点v1,v2;v1,v2都是连通的,则称G是连通图。 重(双)连通图和关节点 若从一个连通图中删去任何一个顶点及其相关联的边,它仍为一个连通图的话...
图
2021-10-18
1
0