跟左神一起练算法（图，拓扑排序，最小生成树算法）

图？
无向图，有向图
怎么描述一个图？
邻接表法，邻接矩阵法
有向图，和无向图可以统一为有向图
无论是有向图还是无向图都可以按照有向图 进行表达

邻接表法：


邻接表法，和邻接矩阵法是最经典的两种表示方法，实际上还有很多的表示方法

拓扑排序

给你一张图

举个例子，我们的编译器在编一个个文件的时候就是按照拓扑排序来进行的

假如说编译B文件要先编译E,D文件，编译C文件需要编译D文件编译A文件需要先编译B,C文件
要进行拓扑排序的必须是有向图，并且没有环路，

最小生成树算法
最小生成树算法，一定应用的是无相图
有两个算法，一个是K算法一个是P算法
K算法：


P算法:

每一次解锁一个结点都会引入很多新的边，在这些所有的边里面找权重最小的边，看看他连接的结点是不是已经被解锁，如果已经被解锁的话就找权重第二小的边

K算法和P算法的区别：
K算法要用到并查集，因为K算法的思想家就是，将集合和集合合并，所以要用到并查集
P算法不需要用并查集，思想是将集合和单独的点合并，将一个又一个的点通过已解锁结点的边的权重进行连接