图
图结构的表达方法
邻接表
邻接矩阵
转化成自己的结构
深度优先遍历
事件的先后依赖顺序
有依赖的要先做
如编译行为
找入度为0的点,把影响的边删了,再找剩下入度为0的点
最小生成树,K算法,P算法
在保持连通的情况下,尽可能的删除边,使权值最小,就是最小生成树
并查集结构
任意先解锁一个点,由这个点解锁一批边,从这一批边中选最小的,再解锁另一点,由另一个点再解锁一批边。。。