拓扑排序

sapphirehjr 2009-02-24 09:18:54

做一个图形界面的托普排序，请给与一些指导。

主要是有关于序列的输入

...全文

149 3 打赏收藏转发到动态举报

写回复

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的算法。文中通过选课例子解释了拓扑排序的必要条件是有向无环图（DAG），并指出全序关系决定了拓扑排序的唯一性。此外，还讨论了拓扑排序与哈密顿路径的关系以及如何检测图中是否存在哈密顿路径。最后，文章提及拓扑排序在TestNG中检测循环依赖的应用。

本文详细介绍拓扑排序的概念、实现方法及应用案例，并通过具体题目演示如何进行拓扑排序。

本文详细介绍了拓扑排序的概念，包括有向无环图(DAG)的定义、拓扑序列的含义，以及拓扑排序的逻辑过程。通过手动模拟拓扑排序的步骤，帮助理解算法工作原理。同时，提供了C++代码实现拓扑排序，并给出了如何利用拓扑排序来检测图中是否存在环的方法。

本文介绍了拓扑排序的概念，它是一种针对有向无环图（DAG）的操作，用于确定顶点的线性顺序。拓扑排序能够帮助判断有向图是否存在回路，对工程进度管理和数据流图分析具有重要意义。文中详细阐述了拓扑排序的步骤，包括选择入度为零的顶点、删除顶点及其相关弧，并提供了邻接表作为存储结构的建议。最后，文章通过实例解析了拓扑排序的应用，并给出了练习题供读者实践。

本文详细介绍了有向图的拓扑排序算法，包括检测图中是否有环的方法和基于深度优先搜索的顶点排序策略。首先，通过深度优先搜索检测环，确保图无环；接着，利用深度优先遍历进行顶点排序，生成满足拓扑排序条件的顶点序列。最后，结合这两个算法实现完整的拓扑排序，并提供了相应的Java代码实现。

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章