文件名称：TopologicalSort:用于对一组部分排序的元素进行排序的java程序
文件大小：6KB
文件格式：ZIP
更新时间：2024-06-06 20:04:17
java algorithm topological-sort kahns-alogrithm Java
项目描述 Java程序，对一组部分排序的元素进行。 程序使用Kahn的算法，该算法也在Wiki页面上进行了讨论。 项目特色 通过命令行从文件读取输入。 输入文件包含以下内容（请参阅topoTest.txt）： 输入文件中可能有零行或多行以'c'开头的注释 后面跟一个整数，代表图中的节点数 每行一条边。 一对整数表示从第一个整数到第二个整数的有向边，即（1，2）表示从1到2的边。这意味着边1必须在边2之前。 将其结果输出到文件（请参见topoOutput.txt）。 在一行中输出节点的整个排序序列。 如果无法进行拓扑排序，则输出消息图形包含循环。
【文件预览】：
TopologicalSort-master
----classes()
--------TopoSort.class(3KB)
--------UWEdge.class(1KB)
----UWEdge.java(634B)
----README.md(933B)
----TopoSort.java(3KB)
----test()
--------topoTest.txt(66B)
--------topoOutput.txt(14B)