广度优先遍历方式下拓扑排序算法的实现

来源 :科技信息 | 被引量 : 0次 | 上传用户:sjtygk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑排序算法是图的应用领域中的一种重要算法,用户可以根据拓扑序列解决活动之间复杂的关系。本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码。
其他文献
我国的大学生志愿服务是在新时期社会体制变革、价值观多元化的社会环境中逐渐发展起来的,如何引导大学生积极参加志愿者服务活动、树立正确的核心价值观和人生观是一个值得
<正>信息技术为数据处理提供了自动的方法和手段,推动了数据(信息)成为继物质、能源之后的第三大战略物资。大数据,源于信息技术的不断廉价化与互联网及其延伸所带来的无处不
语言是人们交流不可缺少的工具之一,随着社会的发展变化,语言的发展也慢慢受到人们的关注。近三十年来,各种各样的流行语随着媒体、电视、网络等的传播不断出现在人们的生活中。
目的了解某学校发生流行性腮腺炎的特征,分析所采取的防治措施,为控制流行性腮腺炎流行提供科学依据。方法采用统一流行病学调查表,对该学校所有病例进行个案调查,对搜集的资
<正>一、实验原理2Na+2H2O=2NaOH+H2↑用酚酞试液检验NaOH的生成,用肥皂泡及爆鸣声检验H2的生成。二、实验仪器青霉素瓶、镊子、小刀、玻璃片、滤纸、烧杯、棉签、酒精灯。三
研制了一种五味子专用加工机械,它改善了传统的手工加工方式,提高了劳动效率。该机主要由机架、梗粒分离机构、打浆机构组成和传动部分组成。根据五味子加工的工序将加工分为去
目前,陕西特色小吃英文名中存在诸多问题,其中最为突出的是张冠李戴、译尤未译及译文繁冗,为了解决这些问题,可以采取从"众"译、仿译及直译等手段,使陕西特色小吃不再拒游客于
由于我国降雨情况在时间和空间分布上具有极大的不均匀性,高强度降水易导致土地渗透性降低,造成洪涝灾害。同时洪涝灾害造成大面积地表积水,影响农耕土壤含水量,造成农耕用地
由于肉类食品对人体的不良影响以及生产肉制品对环境造成的巨大危害,许多美国消费者不再青睐肉类食品,植物基食品顺势增长。美国植物基食品的增长率2017年为7%,而2018年则高
化工行业作为经济建设的组成部分,对于社会发展以及人们生活起到重要作用,化工工艺对于行业的提高生产生活的影响很大,因此,必须要对化工工艺采取优化措施。