可达矩阵的Warshall算法实现

来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dyqxcici
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.
其他文献
大至客厅里的电视,小到拿在手上的相机与手机,消费者每天接触的电子产品都正在经历数字革命的浪潮。也由于信息与内容走向数字化,各种汇聚型产品顺势成为消费新宠,如整合动/静态摄
教学过程中教师、学生、教材、教法四个最基本的要素密切配合、相互协调处于和谐状态,才能优化课堂教学和提高教学效率;这就要求教师在备课时贯彻和谐教学理念,做到心中有书、目
激活课堂就是激活生命,要激活课堂首先要激活教学内容,也就是激活教材。数学课的内容是严谨的往往枯燥而缺乏趣味,要通过内容的激活激发学生的学习兴趣。
所谓“快乐体育”,是指在教学过程中充分调动“教”和“学”的积极性,教师乐“教”,学生乐“学”,使师生在融洽、合作的气氛中通过生动活泼地形式求得知识,并在学习过程中充分体验
所谓情感教育,即是在充分考虑教学中的认知因素的同时,充分重视教学中的情感因素,创设能给学生以情感体验,产生学习动机和需要,激起对知识的强烈需求,积极思考、主动探索的课堂教学
教学高潮是指教学中给学生留下最深刻、最鲜明的印象并得到学生最富于情感反映的教学活动。教师在组织教学活动时,可在新课导入、概念、教学规律、师生对话及课后小节等各教学
针对即将到来的暑期购机热潮,天骄又推新品,这次我们实验收到的机型是天骄A5000样机。我们看到,这款天骄A5000电脑不仅继承了天骄系列双模式电脑优秀的易用性,而且内部核心部件也
为解决使用磁场积分方程计算目标的电磁特性精度低的问题,通过对磁场积分方程奇异性的分析,提取并处理方程内层积分中的近奇异性,采用简单的积分域变换方法处理矩量法计算中
利用非线性泛函分析中的锥与半序理论和单调迭代方法,讨论了不具有连续性和紧性条件的非单调二元算子方程组解的存在唯一性,给出了迭代序列收敛于解的误差估计,所得结果是某些已