如何将 ”T1->T2,T2->T3,T2->T4,T3->T4,T4->T5,T6“ 按顺序输出？

Question

T1->T2,T2->T3,T2->T4,T3->T4,T4->T5,T6

输入上个字符串，如何使用DFS按顺序输出 ？上面会输出， T5,T6,T4,T3,T2,T1 。

假如存在 ”T1->T2,T2->T3,T3->T1“ 循环 的话，输出错误。

需要JAVA语法

public String caculateDependency(String input){}

Answer 1

https://www.cnblogs.com/hapjin/p/5432996.html