拓扑排序

作品数：185被引量：350H指数：10
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张著洪夏林丽汪定伟原慧琳沙一川更多>>
相关机构：国电南瑞科技股份有限公司贵州大学电子科技大学华北电力大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家科技支撑计划国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=电脑编程技巧与维护x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拓扑排序的研究和应用被引量：1
《电脑编程技巧与维护》2022年第9期48-49,81,共3页吕中秋 
介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对...
关键词：入度 出度 深度优先 广度优先 顶点活动网 有向无环图 拓扑排序 神经网络 
路径选择程序的功能结构分析
《电脑编程技巧与维护》2014年第17期23-26,共4页林榕慧 
路径选择程序是程序设计中最见功力的领域,包括高性能计算程序的调度。数据结构中,图的两点间的最短距离和关键路径是此类程序的基本方法。程序功能结构包括扩展所求路径的结点、标准选择、价值更新。编程的核心是扩展新结点。
关键词：路径选择 图的两点间最短路径 关键路径 拓扑排序 
数据结构中拓扑排序算法的实现
《电脑编程技巧与维护》2013年第6期18-19,53,共3页李静 
介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,判断该网络图是否为循环图,从而确立实际应用的可能性大小,并给出了计算机上机实现的源程序。
关键词：拓扑序列 AOE网 数据结构 
一个带环检测的深度优先搜索拓扑排序算法
《电脑编程技巧与维护》2013年第4期63-68,共6页付勇 
提出了一种带环检测功能的深度优先搜索拓扑排序算法,详细介绍了几种基本拓扑排序算法,分析了带环检测功能的深度优先搜索拓扑排序算法的意义和作用,并证明了该算法的完备性和正确性,给出了该算法的用C++编写的实现代码。
关键词：有向图 拓扑排序 深度优先搜索 环检测 强连通分量 
限制型拓扑结构的大学排课系统
《电脑编程技巧与维护》2009年第6期105-107,共3页宫玉晓 张世伟 刘海平 
通过使用拓扑排序原理对存在先行课关系的大学课程进行排序,可以得到每学期应该上的课程。引入堆栈,可以对学期数和每学期课程数有限制的大学课程进行排序,这就是限制型拓扑结构的排序。
关键词：拓扑排序 条件限制 排课系统 堆栈 
如何实现基于DAG全拓扑排序
《电脑编程技巧与维护》2009年第1期89-90,共2页李娟 曾鑫平 
在实际工程中，一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。这些小任务之间具有先后关系，顺序可用有向图表示。有向图的顶点代表任务，有向边（i，j）表示先后关系：任务j开始前任务i必须完...
关键词：拓扑排序 DAG 工程 图表示 有向图 
如何在PowerBuilder中实现界面的自动布置
《电脑编程技巧与维护》2001年第3期12-16,共5页李激 
在Windows环境下进行可视化应用程序开发时,不可避免地要遇到界面布置问题.为了使界面更美观,编程者常常希望当窗体改变大小时,界面会自动布置,不至于出现当窗体大小改变时,窗体上出现大片空白区域或部分控件因超出窗口边界而消失的现象.
关键词：POWERBUILDER 界面 自动布置 代码 Layout_Policy类 拓扑排序 程序设计 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部