2013年9月29日
拓扑排序 POJ 1094 Sorting It All Out
摘要： 题意：给定N个字和M行他们之间的关系，要求输出他们的拓扑排序。此题采用边输入边检测的方式，如果发现环，就结束并输出当前行号；如果读取到当前行时，可以确定拓扑序列就输出，不管后面的输入（可能包含环路）；如果到最后还是不能确定拓扑序列，就输出指定的字符串。拓扑排序：对一个有向无环图(Directed A... 阅读全文
posted @ 2013-09-29 16:36 InkGenius 阅读(174) 评论(0) 推荐(0)