论文部分内容阅读
提出了一种带环检测功能的深度优先搜索拓扑排序算法，详细介绍了几种基本拓扑排序算法，分析了带环检测功能的深度优先搜索拓扑排序算法的意义和作用，并证明了该算法的完备性和正确性，给出了该算法的用C＋＋编写的实现代码。
一个带环检测的深度优先搜索拓扑排序算法
【摘 要】
：
提出了一种带环检测功能的深度优先搜索拓扑排序算法，详细介绍了几种基本拓扑排序算法，分析了带环检测功能的深度优先搜索拓扑排序算法的意义和作用，并证明了该算法的完备性和正
【机 构】
：
新疆大学数学与系统科学学院
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2013年4期
其他文献
(本刊记者郭强 王光振)11月的青岛有了一丝寒意,2005中国畜牧业交易会于11月6日～8日在这座北方的海滨城市如期举办.此次交易会共吸引了来自全国27个省、自治区和直辖市在内的,
中国畜牧业利用世行贷款的最大项目——黑龙江省奶源基地建设项目日前进入具体操作阶段。这个项目总投资14．8亿元人民币，其中世行贷款1亿美元，意大利信托基金投资550万美元。
为了研究黏弹性传动带的横向非线性动力学特性,建立了黏弹性传动带在三维空间的横向非线性动力学方程,综合应用多尺度法和Galerkin离散法进行摄动分析,并得到了平均方程,数值
为考察异质私有信息条件下的交易行为和均衡定价，运用理性预期思想建立了信息性交易者的2期策略性博弈模型，证明满足一定条件时市场中存在线性均衡，并给出均衡定价和交易策略的
以线性正交支承曲线梁理论为基础，本文应用力法原理，提出了一种分析斜支承曲线梁桥内力的解析方法。通过对一曲线箱梁桥模型的计算，验证了本文方法可靠性。
风电场风速短临预报是风电预报业务的重要环节之一。选取2011年1、4、7和10月河北及内蒙古两地的两座测风塔观测资料，综合采用均生函数、灰色关联度和多元回归等多种统计预报
法国农业研究所（INRA）的IsabelleOswald博士解释了霉菌毒素呕吐毒素（DON）在动物的肠道中存在的原因。DON也被称为脱氧雪腐镰刀菌烯醇（deoxynivalenol）或呕吐霉素。
为了利用数字图像处理技术实现空瓶缺陷的自动检测。对啤酒瓶缺陷的光学特征进行了分析。研究了检测过程中的图像获取、图像预处理、图像分割、缺陷识别、外围设备通信控制等