流程#xff1a;

先将所有入度为0的节点入队将队列中的节点出队#xff0c;出队序列就是对应拓扑序。

对于弹出的节点x#xff0c;遍历x所有出度y#xff0c;对y进行入读减一操作检查入度减一之后的节点y#xff0c;…概念

先将所有入度为0的节点入队将队列中的节点出队出队序列就是对应拓扑序。

对于弹出的节点x遍历x所有出度y对y进行入读减一操作检查入度减一之后的节点y如果入度为0再次将其入队循环流程2、3知道队列为空

以此图为例开始时节点1的入度为0将其入队而后节点2、3的入度均减一此时节点2的入度为0将其入队然后节点3、4的入度减一最后将节点3、4一次入队。

给定一个

共一行如果存在拓扑序列则输出任意一个合法的拓扑序列即可。

否则输出

数据范围

现有一种使用英语字母的外星文语言这门语言的字母顺序与英语顺序不同。

给定一个字符串列表

[“wrt”,“wrf”,“er”,“ett”,“rftt”]

输出“wertf”

链接https://leetcode.cn/problems/Jf1JuT