拓扑排序

拓扑排序的定义

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

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

  • 伪代码
    图片说明

  • 代码

全部评论

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务