有向图的拓扑排序，本篇经验主要介绍如何对有向图进行拓扑排序。拓扑排序是有向无环图的一种应用，它是将有向图的顶点排成一个线性序列的过程。那么我们如何对图进行拓扑。
拓扑排序和关键路径是如何实现的 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑序列。注意：①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。②若图中存在有向环，则不可能使顶点满足拓扑次序。③一个DAG的拓扑序列通常表示某种方案切实可行。④一个DAG可能有多个拓扑序列。⑤当有向图中存在有向环时，拓扑序列不存在 在开始排序前，扫描对应的存储空间，将人度为零的顶点均入栈(队)。以后每次选人度为零的顶点时，只需做出栈(队)操作即可。拓扑排序是有向图的一个重要操作。在给定的有向图G中，若顶点序列vi1，vi2，.，vin满足下列条件：若在有向图G中从顶点vi到顶点vj有一条路径，则在序列中顶点vi必在顶点vj之前，便称这个序列为一个拓扑序列。求一个有向图拓扑序列的过程称为拓扑排序。关键路径用顶点表示事件，弧表示活动，弧上的权值表示活动持续的时间的有向图叫AOE（Activity On Edge Network）网。AOE网常用于估算工程完成时间 4、求关键路径的算法(1)输入e条弧，k>；，建立AOE网的存储结构。(2)从源点v1出发，令ve(1)=0，求 ve(j)2。(3)从汇点vn出发，令vl(n)=ve(n)，求 vl(i)1。(4)根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s。
拓扑排序是一种内部排序的算法，对吗？ 不是，不对的 追问： 追答： 拓扑排序的操作对象是一个有向无环图，对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若∈E(G。
数据结构拓扑排序有哪几种序列？ 拓扑排序序列有6种。先找到第一个没有被指的，就是C1，加入序列。然后擦掉跟C1有关的边，此时C2和C3都满足没有被指，选一个，比如选C2，加入序列，擦掉和C2有关的边，这个时候可以选C3，C4，C5或C6，如此而已。数据结构拓扑排序实际上是离散数学中的概念。这里不打算说太多形式化的定义，形式化的定义教科书上或者上面给的链接中就说的很详细。还是以上面选课的例子来描述这两个概念。假设我们在学习完了算法这门课后，可以选修机器学习或者计算机图形学。这个或者表示，学习机器学习和计算机图形学这两门课之间没有特定的先后顺序。因此，在我们所有可以选择的课程中，任意两门课程之间的关系要么是确定的(即拥有先后关系)，要么是不确定的(即没有先后关系)，绝对不存在互相矛盾的关系(即环路)。以上就是偏序的意义，抽象而言，有向图中两个顶点之间不存在环路，至于连通与否，是无所谓的。所以，有向无环图必然是满足偏序关系的。理解了偏序的概念，那么全序就好办了。所谓全序，就是在偏序的基础之上，有向无环图中的任意一对顶点还需要有明确的关系(反映在图中，就是单向连通的关系，注意不能双向连通，那就成环了)。可见，全序就是偏序的一种特殊情况。回到我们的。
拓扑排序和冒泡排序的区别是什么
拓扑排序是指结点的值是有序排列。对不对，为什么。。。。。 不是结点的值有序，是结点的逻辑先后关系保持有序
拓扑排序和关键路径是如何实现的 拓扑排序的实现步骤bai：由AOV网构造拓du扑序列的拓扑排序算法主zhi要是循环执行dao以下三步版，直到不存在入度权为0的顶点为止；(1)选择一个入度为0的顶点并输出之；(2)从网中删除此顶点及所有出边；(3)循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。求关键路径的算法：(1)输入e条弧，k>；，建立AOE网的存储结构。(2)从源点v1出发，令ve(1)=0，求 ve(j)2。(3)从汇点vn出发，令vl(n)=ve(n)，求 vl(i)1。(4)根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。
【讨论】“拓扑排序算法仅适用于有向无环图”，对吗 支持7楼的说法。在书上看到的是一个拓扑排序算法，也许还有其他的方法可以进行拓扑排序。而对一个东西进行拓扑排序是要有结果的。拓扑排序算法只是一个可以进行拓扑排序的方法之一，就像各种排序算法都能排序。
拓扑排序是怎么进行的？ 找到图中的一2113个入度为0的结5261点，将此节4102点从图中剔除并加1653入到序列E中将1中找到的结点的全专部关联的边从图属中去掉重复1，2直到图中的全部结点被去除或无法找到入度为0的结点为止若此时图中的结点数为0则找到了拓扑序列，若此时图中结点数不为0说明图中存在环，无法进行拓扑排序。
