TopologicalSort:用于对一组部分排序的元素进行排序的java程序

时间:2021-05-18 02:17:37
【文件属性】:
文件名称:TopologicalSort:用于对一组部分排序的元素进行排序的java程序
文件大小:6KB
文件格式:ZIP
更新时间:2021-05-18 02:17:37
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)

网友评论