概念不多说了,有疑问的搜一下,这里直接放求法: 找到入度为0的节点输出并删除该节点,并删除与该点链接的边重复第一步 例子 输出a,删除a输出b,删除b输出c,删除c······ 最终结果为abcdef 注意 拓扑排序里面一定有所有的节点不要和关键路径搞混,也不要和路径搞混