拓扑排序算法代码JAVA，拓扑排序代码实现

编写java程序:输入一组整数存放在数组中,比较并输出其中最大值和最小...

实现思路就是先输入10个int类型的参数，之后循环判断找到最大值和最小值，保存起来和其他的值进行比较。

第7行声明整型数组A，其数组元素有5个，其值分别为7430、162。第9行将min与max的初值设为数组的第一个元素。第10~18行逐一输出数组里的内容，并判断数组里的最大值与最小值。

} System.out.println(max = +max)；for(int i = 4；i=0；i--)System.out.print(arr[i]+\t)；} } 运行结果：若输入 1 2 3 4 5 结果如下：max = 5 5 4 3 2 1 希望对你有帮助。。

相关问答

Q1: 图的拓扑排序

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

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

拓扑排序不可以判断无向图是否有回路。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。

是的，拓扑排序可以判断有向是否有环。拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。

Q2: 拓扑排序个数

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

2、拓扑排序序列有6种。先找到第一个没有被指的，就是C1，加入序列。然后擦掉跟C1有关的边，此时C2和C3都满足没有被指，选一个，比如选C2，加入序列，擦掉和C2有关的边，这个时候可以选C3，C4，C5或C6，如此而已。

3、拓扑排序说白了就是依次遍历没有前驱节点的节点。

4、根据边集画出图 这道题就四个结点 1，2表示有一条从结点1到结点2的有向路径，就是从1可以去2，但是不能从2到画的时候都遵循这个规律即可。然后是拓扑的规则 首先找到一个只有出没有进的结点。

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

6、要看使用什么样的拓扑排序，最好的方法是输出DFS的逆序，这样的算法复杂度是O(V+L)，V是顶点个数，L是边个数。

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

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

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

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

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