并查集和拓扑排序学习心得

在这周的实验课，做了一些题目，在并查集的练习题中，对并查集的理解也得到了进一步的加深，完全理解了并查集的基本思想，但是对于拓扑排序和最小生成树还是有点迷，在并查集的练习中，有不少关于最小生成树的问题。但相比较与前面学习的广搜和深搜，对并查集的理解还是比较到位，做起题来也不会那么无从下手

并查集解题思路

当结点仅仅是数字的时候，可以直接套并查集的模板，寻找根节点，合并。当结点为字符串的时候，使用STL容器中的map将其映射为数字再继续进行，这个不看题解真的想不到，STL容器已经忘的七七八八了。通常并查集会和最小生成树，贪心甚至还有背包问题一起考察，还有一些题会考有向图的根结点，并查集求最小环等，需要在这些方面再下一点功夫。适合解决需要链接之后在做或需要连接的题目。

拓扑排序解题思路

输入图后将根节点入度0，依次删除根节点并将与之相连的结点入度变为0。适合解决满足某一条件才能进向下一步的题目。

对拓扑排序理解不是很深，题目也只会套个模板，总结不出什么有用的。

最小生成树的算法没有搞明白，趁着下星期还没开始考试复习，还应多看资料多练习。