拓扑排序

拓扑排序

描述：
学校领导在大学生培养计划的制订中，涉及到课程的安排问题，由于课程较多，现在要求编程高手的你帮忙。假定课程之间的先修关系已确定，现在要求你根据先修关系，通过编程确定各门课程的先后关系，并生成一张课程先后安排顺序表，以帮助学校设置各年度课程。
输入：
输入只包括一个测试用例，第一行为一个自然数n，表示课程数量，第二行为n个单词，分别表示n门课程，一个单词表示一门课程，单词全为小写状态，各单词之间用一个空格隔开。
接下来为n*n行0和1构成的矩阵，表示各门课程之间的先修关系。假设i行j列为1，表示第i课程为第j课程的先修课。否则表示不存在先修关系。
输出
要求根据各课程之间的先修关系，用一行输出课程的拓扑排序结果。注意：如果两门课程的访问顺序相同，则根据课程名的字典顺序进行访问。
样例输入
4
db c computer math
0 0 0 0
1 0 1 0
0 0 0 0
0 0 1 0

样例输出：
c db math computer

AC code：