启动多任务排序（拓扑排序）

核心思路：

将字母之间先后顺序的关系映射为对应的数字之间的关系，用邻接表存放映射关系，用拓扑排序实现字母在一维度下的顺序输出。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        // 使用邻接表存储图，外链表负责存放每一个节点，外链表中的每一个节点所代表的链表，负责存放该节点所指向的节点，即两个节点之间的边。
        LinkedList<LinkedList<Integer>> list=new LinkedList<>();//存储邻接表
        int[] d = new int[26]; // 存储每个节点的入度
        boolean[] vis = new boolean[26]; // 记录节点是否被访问过
        Scanner scanner = new Scanner(System.in);
        String str=scanner.nextLine();
        String[] strNUm=str.split(" ");
        for (int i = 0; i < 26; i++) {
            list.add(new LinkedList<>());
        }//初始化26个节点
        for (int i = 0; i < strNUm.length ; i++) {
            int a=strNUm[i].charAt(0)-'A';//将字母转换成数字
            int b=strNUm[i].charAt(3)-'A';
            d[a]++;//a依赖于b的发生才能发生，所以a的入度+1
            list.get(b).add(a);//b有连向a的边，将边的关系存入邻接表
            vis[a] = vis[b] = true;//标记26个数字中，只有存过的数字才可以访问
        }//将输入的各个节点之间的边的指向关系存入邻接表

        // 拓扑排序开始
        LinkedList<Integer> s = new LinkedList<>();
        List<Integer> res = new LinkedList<>();
        for (int i = 0; i < 26; i++) {
            if (d[i]==0&&vis[i]){
                s.add(i);
            }
        }//邻接表中的元素，如果入度为0，就加入链表s
        while (!s.isEmpty()){
            int temp=s.poll();
            res.add(temp);//只要链表s不为空，就持续将s的节点弹出并加入到结果链表res，并删除该节点所有的边，在邻接表里被指向的节点入度就要-1
            for (int x : list.get(temp)) {
                d[x]--;
                if (d[x]==0){//当入度减为0，就将节点加入s链表
                    s.add(x);
                }
            }
        }//直到s为空后，就完成了拓扑排序，res链表存放的即为排序后的节点
        for (int x:res
        ){
            char ch=(char)(x+'A');
            System.out.println(ch+" ");
        }
    }
}