论文部分内容阅读
给出了有向图连通性矩阵判别法的详细推导及实现程序，并将其推广到无向图情形，同时将关系传递闭包的运算引入可达矩阵的运算中，推广了Warshall算法的应用范围。
图的连通性的矩阵判别法及计算机实现
【摘 要】
：
给出了有向图连通性矩阵判别法的详细推导及实现程序，并将其推广到无向图情形，同时将关系传递闭包的运算引入可达矩阵的运算中，推广了Warshall算法的应用范围。
【机 构】
：
江苏技术师范学院计算机科学与工程学院
【出 处】
：
江苏技术师范学院学报(自然科学版)
【发表日期】
：
2009年3期
【基金项目】
：
江苏技术师范学院教改项目(kc07018)
其他文献
银行集团的分拆上市系一种紧缩型资产重组方式,其不仅可以将管理者的收益直接与子公司的业绩及股价相关联,还能规避银行既有的法律及政策限制,灵活开展相关业务,进而强化公司
实现了一种以组态王设计上位机界面、MATLAB完成后台复杂控制算法的温度过程控制系统，具体介绍了该系统的组成、上位机界面设计和控制器的实现，采用文本文件操作的方式实现组态
前不久,从北京市传出消息:根据北京市政府的规划，该市将利用约两年的时间，使全市332个街道（乡、镇、地区办事处）都拥有至少一所“养老照料中心”。覆盖全市城乡的养老照料中心需
学位
房产税基评估是是房地产估价的一种,批量评估技术是对同一区域内的一系列相同类型的房地产,采用共同的方法和数据进行评估,而不仅仅是针对个别的房地产的评估。
广西北海市是著名的海滨旅游城市,是环北部湾的重要组成部分,具有得天独厚的地理优势,其自身丰富的海洋旅游资源也为海洋旅游文化的开发提供了坚实的基础。本文通过对海洋旅
儿茶素类化合物能直接抑制多种菌株的生长,也可以与抗生素产生良好的协同作用,增强其抗菌作用,调节细菌对抗生素的耐药性。酯型儿茶素与简单儿茶素的抑菌效果差异显著,分子结
<正>目的肾活检组织免疫荧光双标记染色通常在冰冻切片上完成,近来肾活检组织石蜡切片免疫荧光单染色已在病理诊断中应用。为探讨10％福尔马林固定、酒精脱水、石蜡包埋的肾活
会议
<正>上世纪八十年代,汽车工业在势不可挡的改革大潮中,迎来长躯直入全面发展阶段。决策者们幡然醒悟:汽车制造业是个巨大的现代工业王国,高耸在皇座上宝石是——轿车。中国的
目的：研究柴芍胃炎颗粒对胃溃疡愈合的影响，并探讨其机制。方法：40只wistar大鼠，随机分为正常组、模型组、奥美拉唑组、柴芍胃炎颗粒组（简称胃炎颗粒组），采用改良Takagi法制作乙酸胃
近几年,我国房地产业有了长足的发展,如房地产买卖、抵押、租赁、赠与、课税、保险、征地拆迁、司法鉴定等此类经济活动都离不开房地产评估企业;10余年的发展历程,房地产估价