数据结构-学习二

图：

image.png

无向图，有向图
度，子图，路径，环，连通图，连通子图。

存储： 邻接矩阵二维数组。 邻接表+数组加链表
优先搜索：深度 广度（队列）。
路径查找。

拓扑排序：每次找入度为零的节点。检测是否有环。

最小生成树：
prim算法 根据节点选边（添加一个节点）
kruskal算法 选边（多棵树连接）

最短路径：迪杰斯特拉 一个节点到其他节点的最短路径。

哈希 Rfa=n/l n装填长度，L哈希长度。

常见的哈希函数： 线性函数 、取余法、平方。

解决冲突的方法： 链地址法，，开放顶址法。