拓扑排序java代码，拓扑排序运行结果

图的遍历与拓扑排序算法上有什么关系?

深度优先搜索的完成时间进行排序就是拓扑排序的逆序。

任务：给定一个有向图，实现图的深度优先， 广度优先遍历算法，拓扑有序序列，并输出相关结果。功能要求：输入图的基本信息，并建立图存储结构(有相应提示)，输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列。

图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也不是唯一的。

对一个 有向无环图 (Directed Acyclic Graph简称 DAG )G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。

相关问答

Q1: 拓扑排序的应用

在由任务建立的有向图中，边（ i， j）表示在装配序列中任务i 在任务j 的前面，具有这种性质的序列称为拓扑序列（topological orders或topological sequences)。

拓扑排序 所谓拓扑序列，就是有向图的最长路径问题，如果图中存在环，则最长路径是无法求得的，所以有拓扑序列的有向图不可以存在环。

将入度为0的结点入队，删除后同时将所有相邻顶点的先决条件减一。当某个顶点的计数为0时，将它入队。这是关键思想。

Q2: 关键路径怎么求?求详解。

1、最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。

2、确定关键路径：通过比较每个任务的最早完成时间和最迟完成时间，可以确定关键路径。关键路径是指连接项目开始和结束的路径，其上的任务没有浮动时间（允许延迟），延误关键路径上任何一个任务都将导致整个项目延误。

3、关键路径法是在进度计划编制中，估算项目最短完工工期，确定逻辑网络路径的进度灵活性大小的一种方法。

4、根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。

5、．如何实现关键路径？由上面的分析可知，辨别关键活动就是要找e(i)=l(i)的活动。为了求得e(i)和l(i)，首先应求得事件的最早发生时间ve(j)和最迟发生时间vl(j)。

Q3: 数据结构中有关拓扑排序的相关知识

1、将入度为0的结点入队，删除后同时将所有相邻顶点的先决条件减一。当某个顶点的计数为0时，将它入队。这是关键思想。

2、基础知识；离散数学Pascal；数据结构。拓扑排序的方法和步骤：（1）在图中选一个没有前趋的顶点并输出之 （2）删除该顶点及由它发出的各边，直到图中不存在没有前趋的顶点为止。若图中存在回路，拓扑排序无法进行。

3、简称拓扑序列。由拓扑序列的生成方法的出图中三种不同拓扑排序的序列：第一种：cccccc6，第二种：cccccc5，第三种：cccccc6。

4、对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。

Q4: 数据结构课程设计教学计划安排检验程序(拓扑排序)-用C++做

1、拓扑排序 http：// 这个就是拓扑排序的算法演示。

2、任务：给定一个有向图，实现图的深度优先， 广度优先遍历算法，拓扑有序序列，并输出相关结果。功能要求：输入图的基本信息，并建立图存储结构(有相应提示)，输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列。

3、存储结构就用最简单的数组吧，数组中有三个元素，编号，名称，先修课程。

4、简称拓扑序列。由拓扑序列的生成方法的出图中三种不同拓扑排序的序列：第一种：cccccc6，第二种：cccccc5，第三种：cccccc6。

5、算法设计的思想 建立图类，建立相关成员函数。最后在主函数中实现。具体成员函数的实现请参看源程序。 主要的数据结构设计说明 图邻接矩阵、邻接表的建立。图的深度优先遍历、拓扑排序、顶点之间的最短路径。

6、但作为考研课程来说，本章的考查重点可能与大学里的程序语言所关注的不太一样，下面会作介绍。广义表的概念，是数据结构里第一次出现的。

Q5: 拓扑排序排课表

1、简称拓扑序列。由拓扑序列的生成方法的出图中三种不同拓扑排序的序列：第一种：cccccc6，第二种：cccccc5，第三种：cccccc6。

2、对一个 有向无环图 (Directed Acyclic Graph简称 DAG )G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。

3、拓扑排序简单的例子：有向无环图中的拓扑排序是将图中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。

4、于是，得到拓扑排序后的结果是 { 1， 2， 4， 3， 5 }。通常，一个有向无环图可以有一个或多个拓扑排序序列。

5、拓扑排序的方法：（1）从图中选择一个入度为0的顶点且输出之；（2）从图中删掉该顶点及其所有以该顶点为弧尾的弧；反复执行这两个步骤，直到所有的顶点都被输出，输出的序列就是这个无环有向图的拓扑序列。

关于拓扑排序java代码和拓扑排序运行结果的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。