C++使用kahn实现topological sort拓扑排序算法(附完整源码)

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。 本程序自己手动输入图的节点，实现拓扑排序。

项目描述 Java程序，对一组部分排序的元素进行。 程序使用Kahn的算法，该算法也在Wiki页面上进行了讨论。 项目特色 通过命令行从文件读取输入。 输入文件包含以下内容（请参阅topoTest.txt）： 输入文件中可能有零行或多行以'c'开头的注释 后面跟一个整数，代表图中的节点数 每行一条边。 一对整数表示从第一个整数到第二个整数的有向边，即（1，2）表示从1到2的边。这意味着边1必须在边2之前。 将其结果输出到文件（请参见topoOutput.txt）。 在一行中输出节点的整个排序序列。 如果无法进行拓扑排序，则输出消息图形包含循环。