关于简单图最大匹配的矩阵算法研究

来源 :四川师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:roytseng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义了简单图匹配边的匹配优先指数、竞争集、匹配余集及匹配余图等重要概念,从最大匹配的定义及匹配边与非匹配边的竞争关系着手,在图的关联矩阵基础上,提出了求无权简单图最大匹配的一种操作简单、编程容易的新算法——"表单作业法".
其他文献
分析了在北京电力医院改扩建工程中医院建筑的空间拓展方法和承接关系,从"以患者为中心"的人性化设计理念出发,综合考虑了医护人员、患者家属的工作环境和使用要求.对北京电
随着高分辨率侦察与精确打击系统的威胁日益加剧,伪装作为提高部队生存力的重要手段,不仅是世界各国军队关注的热点,也是伪装装备建设与发展必须考虑的因素。$$据外媒报道,一些军
报纸
"藻白云岩"术语的提出已有五十年历史,震旦系藻白云岩以其巨大的厚度,精美的原生结构、构造,以及丰富的微生物化石和矿产资源而闻名,但至今其成因仍存在争议。以四川汉源—峨边
大学生是党和国家的未来,是祖国的建设者和接班人,其对国家、对民族的态度可以说直接影响着中国未来发展的走向,但在经济全球化进程中,作为社会上最敏感的群体,大学生中也出现了政
民国时期特别市制度的创设,不仅使大城市成为独立治理的政区,而且提升和明确了大城市的行政地位,标志着近代中国新型城市行政体制的构建首先在大城市取得突破。但从制度建构
黑格尔首次将辩证法和矛盾学说引入了喜剧理论,从分析主体性所包含的内在矛盾入手,来揭示喜剧的基本特征,从而抓住了喜剧性矛盾的根源和核心。本文就主要从喜剧矛盾入手,来分
相对于主板市场而言,创业板上市公司具有明显的高科技、高成长、波动性大等特点。ARCH类模型较好地拟合了资本市场中资产收益的“尖峰厚尾”、“波动率集聚”等一系列的特征,广
目的研究Tenascin-C在原发性肝细胞癌(HCC)中的表达,探讨Tenascin-C与HCC浸润、转移和血管生成的关系。方法采用免疫组织化学方法检测54例HCC、32例肝硬化、17例正常肝组织中Te
教研工作是提升教学质量和帮助教师改进教学方法的有效手段。为有效解决学校教研组所面临的现场开展教研困难等实际问题,可在传统教研形式基础上,重点建设"互联网+"教研形式
随着社会的不断发展,建筑工程是越来越多。在建筑企业发展中,建筑企业利益主要是通过工程造价管理来进行控制,通过完善的工程造价管理来提升工程造成的科学性,促使建筑企业获