拓扑排序的实际意义 为什么拓扑排序不属于内部排序法？
为什么拓扑排序不属于内部排序法？
拓扑排序是对有向图的顶点进行排序。它关心的是图中每个顶点之间的连接关系，也称为拓扑关系，因为它不关心每个顶点的位置和距离。
在用邻接表表示图时，拓扑排序算法时间复杂度为多少？
在图中设n个顶点和e个弧，则邻接表拓扑排序的时间复杂度为O（n，e）]~。在数据结构中，拓扑序是用来判断有向图中是否存在循环的。顶点表示活动，边表示活动序列的有向图称为顶点活动网络（AOV）。AOV网络应该是一个有向无环图，也就是说，不应该有循环，因为如果有循环，循环上的所有活动都不能执行。在AOV网络中，如果没有环，所有的活动都可以被安排成一个线性序列，这样每个活动的所有前驱活动都在活动的前面。在数据结构中，这种序列称为拓扑序列，而由AOV网络构造拓扑序列的过程称为拓扑序。总之，如果有向图中存在拓扑序，则有向图中不存在环。扩展数据：有向图拓扑排序的算法思想：AOV网构造拓扑序列的拓扑排序算法主要在一个循环中执行以下两个步骤，直到没有度为0的顶点。
1. 选择一个度数为0的顶点并输出它；
2。从网络中删除此顶点和所有输出边。在循环结束时，如果输出顶点数小于网络中的顶点数，则输出“循环”信息，否则输出顶点序列为拓扑序列。
你用什么方法判断它的顶点？
如果是邻接表存储，拓扑排序算法的时间复杂度应该是o（n，e），n是顶点的个数，e是弧的个数
我认为这是错误的。拓扑排序常用于判断有向图是否有环，因此作为一种判断方法，无论有无环都可以使用
拓扑排序的实际意义 prim算法和kruskal算法 拓扑排序的定义
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
