Java 输入字符串的顺序依赖(拓扑排序)

Java 输入字符串的顺序依赖(拓扑排序),java,algorithm,sorting,topological-sort,Java,Algorithm,Sorting,Topological Sort,这个问题与这个问题类似,但它输入的是字符串而不是数字。下面是类和示例测试用例以及签名。我只是想知道如何处理字符串的输入 import java.util.*; class Order{ String order = ""; public Order(String string){ this.order = string; } } class OrderDependency{ Order cur; Order pre; public

这个问题与这个问题类似,但它输入的是字符串而不是数字。下面是类和示例测试用例以及签名。我只是想知道如何处理字符串的输入

import java.util.*;
class Order{
    String order = "";
    public Order(String string){
        this.order = string;
    }
}
class OrderDependency{
    Order cur;
    Order pre;
    public OrderDependency(Order o1, Order o2){
        cur = o1;
        pre = o2;
    }
}
public class Order_Dependency {
    public static List<Order> getOrderList(List<OrderDependency> orderDependencies){

    ***Code Starts Here***

    }
    public static void main(String[] args) {
        Order o1 = new Order("A");
        Order o2 = new Order("B");
        Order o3 = new Order("C");
        Order o4 = new Order("D");
        OrderDependency od1 = new OrderDependency(o1, o2);
        OrderDependency od2 = new OrderDependency(o2, o3);
        OrderDependency od3 = new OrderDependency(o3, o4);
        List<OrderDependency> list = new ArrayList<>();
        list.add(od1);
        list.add(od2);
        list.add(od3);

        for (Order o : getOrderList(list)){
            System.out.println(o.order);
        }
    }
}
import java.util.*;
阶级秩序{
字符串顺序=”;
公共秩序(字符串){
this.order=字符串;
}
}
类顺序依赖关系{
命令cur;
预订单;
公共订单依赖关系(订单o1、订单o2){
cur=o1;
pre=o2;
}
}
公共类顺序依赖{
公共静态列表getOrderList(列表orderDependencies){
***代码从这里开始***
}
公共静态void main(字符串[]args){
订单o1=新订单(“A”);
订单o2=新订单(“B”);
订单o3=新订单(“C”);
订单o4=新订单(“D”);
OrderDependency od1=新的OrderDependency(o1,o2);
OrderDependency od2=新的OrderDependency(o2,o3);
OrderDependency od3=新的OrderDependency(o3,o4);
列表=新的ArrayList();
列表。添加(od1);
列表。添加(od2);
列表。添加(od3);
for(订单o:getOrderList(列表)){
系统输出打印项次(o.order);
}
}
}
这是一个关于int输入问题的好答案。如何将此转换为上述情况?(BFS)对于输入int的问题,这是一个很好的答案。如何将此转换为上述情况?(BFS)