2020-12-28

数组内容总结：

数组的插入可以在最前插入，也可以在最末端的后面插入，则需要注意插入的位置可以是size+1，而对于删除来说，则不能删除最末端位置的后面。故而删除最远的位置为size

数组元素的移动，删除，则其他元素前移覆盖其位置故而arr[i] = arr[i+1]而插入则是其他元素后移，腾出位置故需要从后往前遍历,arr[i+1] = arr[i],arr[i] = targe

图内容：

搜索方法：BFS，DFS

最短路径：迪杰拉斯算法(单源点)-优先队列，佛洛依德算法k，i，j(全图)

最小生成树：克鲁斯卡尔算法(union_check)，普利姆算法-优先队列。

拓扑排序，关键路径(拓扑正序，逆序)求出最大最小，再根据事件推断工程开始的最早最晚，最早最晚相同，则为关键工程。弧头结点最早开始时间，弧最晚开始，弧尾最晚开始的时间-cost。

求最长距离则是求事件的最晚完成时间。