图:
无向图,有向图
度,子图,路径,环,连通图,连通子图。
存储: 邻接矩阵二维数组。 邻接表+数组加链表
优先搜索:深度 广度(队列)。
路径查找。
拓扑排序:每次找入度为零的节点。检测是否有环。
最小生成树:
prim算法 根据节点选边(添加一个节点)
kruskal算法 选边(多棵树连接)
最短路径:迪杰斯特拉 一个节点到其他节点的最短路径。
哈希 Rfa=n/l n装填长度,L哈希长度。
常见的哈希函数: 线性函数 、取余法、平方。
解决冲突的方法: 链地址法,,开放顶址法。