您当前的位置: 首页 >  数据结构与算法

刘一哥GIS

暂无认证

  • 5浏览

    0关注

    934博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】拓扑排序问题C语言实现

刘一哥GIS 发布时间:2022-03-10 10:40:03 ,浏览量:5

拓扑排序是有向无环图的一种应用,在实际生活中用的很多。

比如GIS专业的课程设计,许多课程需要前置课程要求,也就是说没上过A课程、则不可能直接去学B课程,画个图表就是:

在这里插入图片描述 同理,我们教材中的范例:穿衣服的过程也是一个拓扑排序问题,如下表:

在这里插入图片描述 有关这个拓扑排序的模型构造以及解法、我们的教材有着十分详尽的描述,这里不再叙述,我们主要要解决的就是:如何编程:

从教材P194图7.33到图7.34,我们可知该问题的求解过程是:

  • 1 寻找入度为0的顶点、标记它们并进栈;
  • 2 出栈、然后删除该顶点;
  • 3 返回到1、直至栈空。

关注
打赏
1665586602
查看更多评论
立即登录/注册

微信扫码登录

0.1151s