由邻接矩阵求解强分图

来源 :哈尔滨科学技术大学学报 | 被引量 : 0次 | 上传用户:marticabi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从图在计算机中的基本表示方式——邻接矩阵出发,给出求解图的邻接矩阵、路径矩阵、强分图的算法。该算法结构简单、形式统一,有一定实用价值。
其他文献
【马乐德简历】马乐德,英国人,1968年8月1日出生于新加坡。在英国惠灵顿学院毕业后,就读于爱丁堡大学,获化学工程学士学位,此后在SANDHURST皇家军事学院学习,接着加入英国皇
我馆于20世纪80年代末购进日本CanonCF-100平台16mm卷片缩微摄影机两台,其中一台的摄影机头因欲进行“手动升降改为电动升降”未果,放置了一段时间。最近,在使用前拍摄试片,冲洗后测试发现
本文采用计算机解关于最佳阻尼比的超越方程,从而精确地求出了阻尼器理论上的最小阻尼时间,继而对活塞式阻尼器的结构参数进行了优化设计。与传统设计法相比,该法设计的阻尼
本文要介绍的故障现象:在拍摄时机头忽然不动作,大灯的开、关以及投影的转换正常,按下SHUTTER(拍摄)键只有控制箱里继电器吸合的声音.
摘要:随着我国社会经济的不断发展,中国的煤炭工业发展迅速,特别是近些年来煤炭工业的管理模式和建设技术都有了显著的进步,对国民经济的发展起着举足轻重的作用。沿空留巷技术是煤矿开采工作面运输巷在回采过程中保留原巷道完整性,并作为下一个采面回风及运料巷的一种施工方法。采用沿空留巷技术,可以节省资源,加快煤矿开采的进度。目前来看,虽然我国煤炭工业建设技术明显有所提高、相关设备也有了一定程度的改进,但在煤矿
摘 要:以“地域性”为切入点,在分析城市滨水空间地域性景观生态设计现状的基础上,探讨地域性滨水空间景观设计的策略,并对其加以分析,从而为滨水空间景观设计的地域性表达提供思路。  关键词:地域性 滨水景观 生态设计  中图分类号:TU2文献标识码:A文章编号:1672-3791(2012)05(a)-0142-01  随着全球化带来的文化趋同,以及对个性的抹杀,使景观设计出现了“趋同化”的现象。
在对黑龙江省文献资源建设的状况进行分析的基础上,重点提出全省研究级学科文献资源保障体系的总体调查方案;并从设计方案实施的结果中,分析评价全省学位点的文献收藏实际状况和
摘 要:随着路面砖的需求量逐年上升,生产企业面临着如何提高质量,降低成本,对传统的生产工艺进行技术创新,以提高产品在市场上的竞争力。现在路面砖普遍存在强度低,成本高,抗冻融性能较差,易泛碱等特点,造成这种情况的原因主要是由路面砖的生产工艺及特殊的气候条件决定的。通过理论研究并结合生产实际,我们发现在路面砖中掺加粉煤灰和适当的添加剂,可提高产品质量,降低生产成本,改善产品性能,从而提高现有厂家的经济
摘 要:水中氨氮的来源主要为生活污水中含氮有机物受微生物作用的分解产物、某些工业废水,如焦化废水和合成氨化肥厂废水、农田排水、养殖水中过剩饲料和鱼、虾大量排泄物的累积及过度施肥等。此外,在无氧环境中,水中存在的亚硝酸盐亦可受微生物作用,还原为氨。在有氧环境中,水中氨亦可转变为亚硝酸盐或继续转变为硝酸盐。在水中氨氮主要以游离氨和铵盐两种形式存在。  关键词:氨氮 快速检测  中图分类号:O657.