图结构的表达方法

邻接表

         

 

邻接矩阵

 

 

 

 

 

 

 

 

 转化成自己的结构

 

 

 

 

 

 

 

 

  

 

 

 

 

 

深度优先遍历

 

 

 

 

 

 

 

 

 

事件的先后依赖顺序

有依赖的要先做

如编译行为

找入度为0的点,把影响的边删了,再找剩下入度为0的点

 

 

 

 

最小生成树,K算法,P算法

 

 在保持连通的情况下,尽可能的删除边,使权值最小,就是最小生成树

 

 

 

 

 并查集结构

 

任意先解锁一个点,由这个点解锁一批边,从这一批边中选最小的,再解锁另一点,由另一个点再解锁一批边。。。

 

 

posted @ 2021-12-06 09:34  sherry001  阅读(37)  评论(0编辑  收藏  举报