论文部分内容阅读
利用邻接矩阵求解有向图的可达性矩阵，计算量大，提出将有向图表达成二元关系，忽略环和回路的处理，通过计算被删减二元关系的传递闭包来求解可达性矩阵，利用新方法可以较快地实现可达性矩阵的求解。
基于被删减二元关系的可达性矩阵求解
【摘 要】
：
利用邻接矩阵求解有向图的可达性矩阵，计算量大，提出将有向图表达成二元关系，忽略环和回路的处理，通过计算被删减二元关系的传递闭包来求解可达性矩阵，利用新方法可以较快地实现可
【机 构】
：
安徽工业大学计算机科学与技术学院
【出 处】
：
苏州科技学院学报：自然科学版
【发表日期】
：
2014年1期
【基金项目】
：
计算机软件新技术国家重点实验室开放课题基金资助项目（KFKT2010802）,安徽省高校自然科学基金资助项目（KJ20122024）
其他文献
引进了局部凸空间中方向一致凸的概念,给出了相关的几个等价定义,证明了方向一致凸的局部凸空间的任一有界闭凸集具有正规结构。
合成了银（Ⅰ）的3,6-二（2-吡啶巯基）哒嗪配合物,{[Ag2（C14H10N4S2）3]n.4.5nH2O.2nNO3-}（1）,通过红外光谱、元素分析和单晶X射线分析技术给予表征。配合物1是具有（6,3）拓扑的二维蜂窝网状
利用纳米压印工艺制作聚合物微环谐振器,探讨其应用于微振动传感,提出了一种用普通F-P腔半导体激光器和谐振模匹配的微环谐振器作为传感单元维的振动传感方法,研究了两路时分
研究相空间中离散完整系统Mei对称性摄动和绝热不变量。给出未受扰动系统Mei对称性导致的精确不变量,讨论在小扰动作用下系统Mei对称性的摄动,得到系统的Mei对称性摄动导致的
研究对比三种锐钛矿二氧化钛溶胶的常温制备方法，选用溶胶凝胶法以四氯化钛和氨水为原料制得二氧化钛溶胶。浸渍处理表面经过氧化处理的活性炭。利用X射线衍射表征合成二氧化