数据结构中拓扑排序算法的实现

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:jefdskvsaklfdsf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,判断该网络图是否为循环图,从而确立实际应用的可能性大小,并给出了计算机上机实现的源程序。
其他文献
从目前各高校开设软件测试这门课程的现状出发,分析这门课程在学生中缺乏吸引力的原因;另一方面,软件市场上又紧缺大量的软件测试人员。高校面对这样的尴尬境地,该如何做出调整,以
标准LMS算法由于采用了固定的步长因子,致使其算法稳态误差大、实时性差,不适用于非平稳随机过程。提出了一种改进的CLMS变步长自适应滤波算法,该算法采用输入-误差信号的互相关
当今社会并不完全看重人的学历,更看重的是人的本事和能力,看重的是人的职业道德和敬业精神。这些,才应该是人才的基石。在当前高等院校大学生就业普遍较难的情况下,不少职校
介绍了通过WMI接口从Windows操作系统中获取、分析和启动程序进程的过程,以及利用C#实现守护进程的方法和主要功能的编程代码.
针对当前Web日志数据信息越来越多的问题,传统的数据库管理系统无法对其进行有效的操作分析。采用数据挖掘技术对其进行研究,从数据挖掘的系统结构和数据挖掘的过程两个方面对
一、引言党的建设包括政治建设、思想建设、组织建设、作风建设、制度建设、纪律建设等,具有鲜明的党性和实践性,指导党在不同时期、不同情况下的工作和活动。近年来,随着国