摘要：
AOV网——用顶点表示活动，用边表示活动的先后的有向图。在AOV网中，把所有顶点排成一个线性序列，使每个点的前驱都在它的前面。这种序列成为拓扑序列。拓扑排序——构造拓扑序列。方法：1.选一个入度为0的点，给它一个拓扑序号。2.吧该点以及它的所有出边删掉。重复上两步，直到没有入度为零的点。拓扑后。若拓扑点数<总点数 则说明AOV网中有环。算法。设... 阅读全文
摘要：
有n个士兵，编号1..n，要让他们从高到矮排成一行，但做列兵方案时没有身高数据，只有“S1 比 S2高”的信息，请拟出一个列兵方案。输入n (n<=100 ，表示n个人）下接若干行 a b （表示a比b高）输出一行，n个士兵的编号。若无解，则输出Error例：输入41 22 34 3输出1 2 4 3[代码] 阅读全文