有向图的可达性的应用

来源 :电脑迷 | 被引量 : 0次 | 上传用户:superzergking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的内容十分丰富,应用非常广泛.诸如运筹学,网络理论,化学,生物学,物理学计算机科学等,都以图作为工具来解决实际问题和理论问题.随着计算机的发展,图论在其他各个学科越来越被重视,应用的也越来越多.当然,图在算机内部也有着很多的应用.本文首先简单阐述了有向图单点可达性和多点可达性,然后列举了Java内部垃圾回收机制来说明了有向图可达性的应用,最后介绍了处理图问题的一般方法之一:搜索法.之后用搜索法求有向图的可达性.
其他文献
Based on reason analyses for frequent flameout of HG-1025/18.2-YM6 boiler in a given power plant after coal quality variation, major factors such as unreasonabl
热卷箱中卷眼形状是影响稳定卷取的关键因素。通过有限元软件ANSYS/LS-DYNA对热卷箱成卷过程的模拟,揭示了中间坯成卷过程中一次弯曲时在长度、宽度方向上不同的纵、横向应力
《矿业安全与环保》杂志由国家煤矿安全监察局主管,中国煤炭科工集团重庆研究院有限公司与国家煤矿安全技术工程研究中心共同主办,面向国内外公开发行的国家级科技期刊,系全
期刊
据欧盟网站消息,10月29日欧盟发布法规(EU) No1154/2014,否决八项关于食品的健康声称,然而这些健康声称与降低疾病风险和儿童成长无关。
中国科学院物理研究所李云明博士生、胡勇胜研究员等利用水热方法得到了一种硬碳微球,接着又利用棉花作为前驱体通过一步碳化法得到了一种硬碳微管,虽然硬碳具有优异的储钠性
期刊
期刊
经验和逻辑都证明,任何模式的经济发展都呈现出周期性波动,根据我国经济学者的研究,改革开放以来,我国经济发展过程中已经历了完整的4次经济周期。从1977年之后,以国民收入计
介绍了具有负偏置结构的新型滚切剪的工作原理、结构特点和剪切过程,对其剪切过程的力学行为进行了分析。应用具有自主知识产权的单轴双偏心负偏置滚切剪,对国内外中厚板生产
为提高引信系统的可靠性,目前出现很多优化方法.文中把遗传算法应用到引信可靠性优化设计中,根据遗传算法优化的基本原理对具体实例的分析求解,充分验证了遗传算法在引信可靠