社区
C++ 语言
帖子详情
拓扑排序
sapphirehjr
2009-02-24 09:18:54
做一个图形界面的托普排序,请给与一些指导。
主要是有关于序列的输入
...全文
148
3
打赏
收藏
拓扑排序
做一个图形界面的托普排序,请给与一些指导。 主要是有关于序列的输入
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
waizqfor
2009-02-24
打赏
举报
回复
[Quote=引用楼主 sapphirehjr 的帖子:]
做一个图形界面的托普排序,请给与一些指导。
主要是有关于序列的输入
[/Quote]
http://www.comp.nus.edu.sg/~xujia/mirror/algorithm.myrice.com/algorithm/commonalg/graph/connectivity/topo_sort.htm
LZ先看看原理吧
hai040
2009-02-24
打赏
举报
回复
哦,就是学某一门课前要先学其它某些课吧
输入可以输入一门课,再选它父结点(把已输入的课程排列成checkbox之类的)
显示的话可以分层,没父结点的是第一层,它们的直接子结点放第二层
再连上箭头
herman~~
2009-02-24
打赏
举报
回复
mark
拓扑排序
的原理及其实现
本文将从以下几个方面介绍
拓扑排序
:
拓扑排序
的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法 Kahn算法基于DFS的算法 解的唯一性问题实际例子 取材自以下材料: http://en.wikipedia.org/wiki/Topological_sorting http://en.wikipedia.org/wiki/Hamiltonian_pat
拓扑排序
详解
拓扑排序
是一种用于有向无环图(DAG)的排序算法,它按照节点之间的依赖关系对节点进行排序,确保任何一个节点在排在其依赖节点之后。这种排序常用于任务调度、编译顺序等场景。今天就让我们来深入理解一下。
拓扑排序
详解及C++实现
介绍
拓扑排序
的定义、逻辑,包含完整的模拟过程和C++代码实现,及
拓扑排序
判环。拓扑序列:对于一个有向无环图将图中的顶点排成一个序列,其中每个边的起点在序列中一定在终点之前;通俗解释为:将一张图“压扁”,使顶点从左到右排成序列,且压扁后每条边的方向只能朝右,那么这个序列是这张图的拓扑序列。
拓扑排序
就是求解一张有向无环图拓扑序列的过程。
C++ 语言
65,210
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章