一种有向图中求取强分图和单项分图的算法

来源 :西南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一种通过有向图可达矩阵求取强分图和单向分图的方法.此方法回避了结点的次序问题.
其他文献
时常想起一位初中的语文老师。  他可真是懒得出奇。每学期批作文的次数屈指可数,每次作文交上去不到一天马上就发了下来,上面空空如也。“同桌互批!”接着他就在下面晃悠;有时候课上,“你们自己看书吧!”于是语文课成了阅读课,他倒落得清闲;更有懒得讲课的时候,提前跟哪位同学打好招呼——哪节课你上台讲哪篇课文,于是他的课上他自己倒成了听众。  还记得我讲李贺《雁门太守行》的情形。短短一首诗有什么说头?这几句
主要研究模糊粗糙理想(子环)的代数结构.由模糊理想(子环)决定的同余关系与环形成了近似空间.定义了环的非空子集关于该近似空间的上、下近似并对他们的相关性质进行讨论.基
用什么指导课堂教学?对这个问题的思考与解答,有利于提高课堂教学效益,实现有效乃至高效教学。本文以福建省光泽县官小平老师《田忌赛马》课堂教学为例,谈谈个人看法。    一、用课标指导课堂教学    课程标准是教学的依据。如果教师心中装有课程标准的话,教学就不会偏到哪里去。比如识字教学,课程标准告诉我们识字教学始终是小学语文教学的重点。教师要着力培养学生热爱汉字的情感、主动识字的愿望、独立识字的能力、
摘 要 目的:探讨产科健康教育的模式、内容及实施方式。方法:针对孕产妇的心理需求,对孕产妇进行相关知识的教育,帮助孕产妇掌握围产期保健知识,并对实施健康教育的形式、内容进行效果评价。结果:通过健康教育提高了孕产妇的认知水平,促进母乳喂养,密切护患关系,提高了孕产妇及家属的满意度。结论:为孕产妇提供高质量的健康教育是提高围产期保健质量、提高医疗护理服务质量的有效方法和重要途径。  关键词 产科 健康
用原子吸收光谱法对青海土族、藏族和回族青年人体头发中的钙、铁、锌、铜、镁、锰和镉7种元素的含量进行了测定,应用对应分析对这些民族中微量元素的分布特征进行了研究.该方
设X1,X2,…是标准化的平稳正态序列,Mn=maxISiSnXi,mn=minXiISiSn,Pn=EX1Xn+1 Rn=Mn-mn,Sn=n∑i=1Xi,在Pn和(Pnlogn)^-1都单调趋于0的条件下,得到Mn和mn的联合极限分布,同时也得到Rn
摘 要 目的:观察LEEP治疗慢性宫颈炎的临床效果。方法:对110例慢性宫颈炎患者进行LEEP刀宫颈环切治疗并跟踪观察。结果:连续观察3个月,治愈106例(96.3%)有效4例(3.64%),总有效率为100%。结论:LEEP治疗慢性宫颈炎疗效显著,操作简单安全,患者痛苦小并发症少,并可保留完整,取连续标本进行病理检查,值得临床推广。  關键词 leep刀 慢性宫颈炎 疗效  doi:10.396
本文利用解析的方法讨论了函数Ф(α2(n))及其推广形式的均值问题,得到了几个有规律的结果,其中Ф(n)是Euler函数,α2(n)是F.Smarandache提出的平方根序列.
女孩子怎么称呼跟自己关系亲密的女友?或许你会说称“姐们儿”,要不然就叫“死党”。而最新的说法有些“文绉绉”的味道,这就是“闺蜜”。“闺蜜”一词近来频频出现在各类报刊和
摘 要 目的:探讨胎儿宫内窘迫相关因素及处理。方法:2009年1月~2010年1月采用回顾性分析方法分析276例胎儿窘迫的相关因素。结果:脐带因素占31.52%,羊水因素占22.46%,胎盘因素占18.48%,母体因素占8.34%,产力因素占7.25%,胎儿因素占6.52%,原因不明占5.43%。分娩方式与窒息的发生率的關系,以臀位助产发生率最高,约73.68%。结论:胎儿窘迫受多种因素影响,及时