拓扑排序的定义

  • 取点 可以测试是否存在环
  • 第一种情况 没环
    图片说明
  • 第二种情况 存在环
    图片说明

  • 设计

    • 图的存储结构：采用邻接表存储，在顶点表种增加一个入度域
      图片说明
    • 栈S ： 存储所有无前驱的顶点，也可用队列

  • 步骤
    图片说明

  • 伪代码
    图片说明

  • 代码