一种判定的无向图连通性的快速Warshall算法

来源 :读写算(教研版) | 被引量 : 0次 | 上传用户:qiaobianhongyaogqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于判断图是否连通的Warshall算法,提出和证明了一种新的判断无向图的连通性的算法。
其他文献
急性脑血管病俗称中风,急性脑血管病包括高血压所导致的脑出血、颅内动脉瘤破裂所致的蛛网膜下腔出血、动静脉畸形破裂所导致的脑内血肿、海绵状血管瘤破裂所导致的脑内血肿
期刊
1 什么是重症肌动rn重症肌无力主要是指由于神经 - 肌肉接头处传递功能出现障碍导致的一种自身免疫性疾病.依据相关调查数据显示,该病的患病率为 77 ~ 150/100 万,发病率为 4
期刊
很多朋友去医院看病时,选择用药时发现抗生素类药物的价格相差较大,而便宜的与昂贵的抗生素到底有什么区别?真的是越贵越高级越好吗?其实并不是,对于抗生素药物来说,可以从以
期刊
健康教育属于边缘学科,涵盖了多个学科的知识,并逐渐发展成重要的健康促进和健康保护的策略.为确保健康教育工作的顺利开展,护理工作人员就一定要具备较强的专业技能,为患者
期刊
任务型教学模式是高校英语课堂常用教学方法之一,任务型教学模式增加了高校生语言运用的实践机会,同时,教师可以通过设计相应的任务来了解学生学习的实际情况,激发了学生的学习积
雾化吸入疗法是目前治疗儿童呼吸系统疾病的一种新型治疗方法,其操作简单,无须患儿刻意配合操作仪器进行治疗,所以任何年龄的患儿都可以应用此项治疗技术.并且,在进行雾化吸
期刊
1 无瘤技术rn无瘤技术,是临床上治疗肿瘤的一种方式.在手术中正确地使用无瘤技术,可减少在术中因为癌细胞掉落导致出现癌细胞传播、种植的情况,这样也可以有效地提高恶性肿瘤
期刊
目的(1)探讨血清中葡萄糖-6-磷酸异构酶(glucose-6-phosphate isomerase,G6PI)抗原对类风湿关节炎(Rheumatoid Arthritis,RA)的诊断价值;(2)探讨关节液中G6PI抗原与RA的关系;
甲状腺功能减退,又称之为甲减,是因为各种因素导致人体分泌甲状腺激素过少或甲状腺激素的作用减弱,进而诱发的全身性低代谢综合征.此疾病多发于女性患者,并且此病的患病率也
期刊
我国路基施工技术越来越多的采用膨胀土建设,膨胀土路基施工技术成为了常用技术手段。本文对膨胀土填芯路基施工技术进行了探讨,阐述了膨胀土路基施工技术重要性,以此促进公路建