【数据结构】拓扑序列求法

概念不多说了,有疑问的搜一下,这里直接放求法:

  • 找到入度为0的节点
  • 输出并删除该节点,并删除与该点链接的边
  • 重复第一步

例子

【数据结构】拓扑序列求法_第1张图片

  • 输出a,删除a
  • 输出b,删除b
  • 输出c,删除c
  • ······
    最终结果为abcdef

注意

  • 拓扑排序里面一定有所有的节点
  • 不要和关键路径搞混,也不要和路径搞混

你可能感兴趣的:(数据结构,拓扑排序)