拓扑排序
初步了解了拓扑排序,可以用来判断先后顺序的依赖关系,这一点我个人觉得和并查集有点像,也可以判断有没有环。使用规则:
选择第一个入度为0的点(即没有边插入的点)再删掉这个点和它的边,再次选择下一个入度为0的点,重复操作。拓扑排序的排序顺序可能不唯一,可以有多个排序生成。
初步了解了拓扑排序,可以用来判断先后顺序的依赖关系,这一点我个人觉得和并查集有点像,也可以判断有没有环。使用规则:
选择第一个入度为0的点(即没有边插入的点)再删掉这个点和它的边,再次选择下一个入度为0的点,重复操作。拓扑排序的排序顺序可能不唯一,可以有多个排序生成。
相关推荐