论文部分内容阅读
对于结点数过多的简单图,从代数学的角度,改进了传统的求解传递闭包的Warshall算法,把邻接矩阵看成是关系矩阵,求出可达矩阵,利用可达矩阵判断此简单图是那种类型的连通图,并基于python语言给出了简单图的判定算法的计算机实现程序.
图的连通性的判定算法研究
【摘 要】
：
对于结点数过多的简单图,从代数学的角度,改进了传统的求解传递闭包的Warshall算法,把邻接矩阵看成是关系矩阵,求出可达矩阵,利用可达矩阵判断此简单图是那种类型的连通图,并
【机 构】
：
苏州百年职业学院
【出 处】
：
数码世界
【发表日期】
：
2020年5期
其他文献
市值管理既是中国资本市场走向成熟的产物,也是中国资本市场目前所处的尚未完全成熟时期的特色概念。毋庸置疑,股权分置改革是市值管理成为中国资本市场重要话题的基础。随着
中国作为一个历史悠久的国家,在过去五千年里人文志士冲破朝代枷锁,创造出了具有继承和流传意义的文化内容和时代精神,而高校大学生作为新时代的开拓者和继承人,更应该深入了
剐齿技术是一种新型的圆柱齿轮加工技术,能够有效地完成传统齿轮加工方法不能加工的非贯通、无退刀槽、内螺旋齿的加工。目前,在剐齿原理的研究、数控剐齿机的研发、无理论刃
随着企业信息化的快速发展，传统二维工艺自身的技术流程繁琐、不易管理、技能要求高等诸多缺点日益突显。与此同时，制造业的进一步发展促使了三维工艺的迅猛发展，三维工艺取代二
本文针对主动控制空气悬架设计中的空气弹簧匹配问题进行了深入的理论研究和试验研究工作，着重在空气弹簧的弹性特性及试验、空气悬架非线性振动理论及试验、空气悬架非线性振
学位
高等职业技术学院教学必须以实践为基础,实践在教学中占有举足轻重的地位.而在现今职业技术学院实践教学中,实践仍是薄弱环节.文章在分析职业技术学院实践教学现状的基础上,
高速加工是集材料科学、工程力学、信息科学、控制理论和制造技术为一体的综合加工新技术，它与精密加工、高能束加工、柔性自动化加工一起，构成了当今机械制造中的四大先进制造
一、背景分析rn九年级学生在记叙文写作中已熟悉了记叙、描写、抒情、议论等基本表达方式,但很多学生对这几种表达方式的运用能力不强,写出来的文章叙事平铺直叙,像白开水,令
期刊