论文部分内容阅读
利用邻接矩阵求解有向图的可达性矩阵，计算量大，提出将有向图表达成二元关系，忽略环和回路的处理，通过计算被删减二元关系的传递闭包来求解可达性矩阵，利用新方法可以较快地实现可达性矩阵的求解。
基于被删减二元关系的可达性矩阵求解
【摘 要】
：
利用邻接矩阵求解有向图的可达性矩阵，计算量大，提出将有向图表达成二元关系，忽略环和回路的处理，通过计算被删减二元关系的传递闭包来求解可达性矩阵，利用新方法可以较快地实现可
【机 构】
：
安徽工业大学计算机科学与技术学院
【出 处】
：
苏州科技学院学报：自然科学版
【发表日期】
：
2014年1期
【基金项目】
：
计算机软件新技术国家重点实验室开放课题基金资助项目（KFKT2010802）,安徽省高校自然科学基金资助项目（KJ20122024）
其他文献
引进了局部凸空间中方向一致凸的概念,给出了相关的几个等价定义,证明了方向一致凸的局部凸空间的任一有界闭凸集具有正规结构。
为深入学习贯彻习近平新时代中国特色社会主义思想和党的十九大精神,认真贯彻落实以习近平同志为核心的党中央关于支持海南全面深化改革开放的重大决策部署,根据《中共中央国
为了满足多风机过滤器单元(FFU)群控系统的需要,设计了一种基于RS485/Modbus协议的FFU控制系统。系统采用RS485总线组网,并通过Modbus协议实现数据传输和FFU网络群控。实验和工程应用结果验证了该系统设计方案的正确性和可靠性,为实现FFU的网络化和自动化控制提供了一种有效的解决途径。
合成了银（Ⅰ）的3,6-二（2-吡啶巯基）哒嗪配合物,{[Ag2（C14H10N4S2）3]n.4.5nH2O.2nNO3-}（1）,通过红外光谱、元素分析和单晶X射线分析技术给予表征。配合物1是具有（6,3）拓扑的二维蜂窝网状
利用纳米压印工艺制作聚合物微环谐振器,探讨其应用于微振动传感,提出了一种用普通F-P腔半导体激光器和谐振模匹配的微环谐振器作为传感单元维的振动传感方法,研究了两路时分
CD8是与Ⅰ型主要组织相容性复合体（MHCI）结合，是T细胞表面受体（TCR）的共受体．也是T淋巴细胞表面的重要标志物。该研究报道了暗纹东方纯胸腺等组织中克隆获得CD8αcDNA序列及其相应
研究相空间中离散完整系统Mei对称性摄动和绝热不变量。给出未受扰动系统Mei对称性导致的精确不变量,讨论在小扰动作用下系统Mei对称性的摄动,得到系统的Mei对称性摄动导致的
研究对比三种锐钛矿二氧化钛溶胶的常温制备方法，选用溶胶凝胶法以四氯化钛和氨水为原料制得二氧化钛溶胶。浸渍处理表面经过氧化处理的活性炭。利用X射线衍射表征合成二氧化
目的对比不同剂量阿托伐他汀治疗组的炎性指标及安全性指标，为国人急性ST段抬高型心肌梗死合理应用调脂药物提供依据。方法111例急性ST段抬高型心肌梗死并行急诊PCI术的患者按