图的可达性矩阵的几种求解方法分析

来源 :第20届全国计算机新科技与计算机教育学术大会 | 被引量 : 0次 | 上传用户:linshenxiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用。本文介绍了根据定义、矩阵的复合、Warshall算法、转移矩阵以及轮流做媒法等几求取图的可达性矩阵的方法,并分析每种方法的优缺点,对于正确掌握图的可达性矩阵具有一定作用。
其他文献
  利用小波变换思想进行降噪,然后进行小波分解,对低频图像利用与Canny算子相当,但是在具有相当平滑性的条件下对边缘定位有更高精度的伪球滤波和边缘检测方法获得其边缘。综
  UML建模工具已经在软件开发中得到了广泛的应用.随着UML版本的不断更新和建模工具的功能的不断增加,开发者必须经常地修改或重新开发UML建模工具.本文论述了如何应用元建
  做好保密工作,是保障国家安全与利益的基础。信息安全保密是当前保密工作的重点,做好信息安全保密的前提与基础是加强保密风险管理。论述了保密风险评估与保密管理机制、保
  针对C/S架构自助值机应用的不足,利用加壳浏览器技术建立基于B/S模式的自助值机应用,引入组件开发思想,实现应用的跨设备平台,B/S模式在设计、开发、维护等方面的优势,使
  层次分析法是一种简易有效的决策理论,它可以通过决策者的主观感受把定性问题转化为定量问题。方法使用中决策者对待考察属性和方案分别进行成对比较,之后检验一致性。一致
  将有限域上No序列的概念推广到了Galois环Z2e上。利用环上的置换,定义了一类新的Galois环Z2e上的No序列,并对其线性复杂度进行了估计。结果表明,这类No序列具有非常大的线复
大理是历史悠久的文献名邦,同时也是一块盛产鲜花的圣地,是滇西地区最知名的花乡花海。在这五彩缤纷的花海中,有一种花名叫“上关花”的花,历史悠久,声名远播,香及海内外。大理风、
  目前网络入侵检测系统中存在大量的Fuzzy性问题,通过对三(I)算法的分析,提出一个基于RM蕴涵算子的三I算法,并且就FMP(fuzzy modus pronens)问题,运用该算法,研究基于多维多重
  针对网络IP地址配置中存在的问题,提出了一种基于数据包捕获和分析的网络IP完全自动配置方法。该方法通过捕获和分析网关定期组播的IGMP(Intemet Group Management Proto
会议
如果说,在近两年来29个省(区、市)农村信用社深化改革试点中,管理体制的改革对农村信用社是一场“革命”,那么,发生在不少省份的省政府督导和敦促、各级政府出面请收党政机关