有向图的同构判定算法:出入度序列法

来源 :山西大同大学学报:自然科学版 | 被引量 : 0次 | 上传用户:alexander_guwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同构算法。与矩阵存储算法相比,该判定算法的时间更为简短。通过执行判定过程验证了算法的正确性。
其他文献
<正> 澳大利亚新南威尔士纽卡尔大学化工系教授研制出一种新型浮选设备,上面是柱,下面是槽,但柱比普通浮选柱短,槽比普通浮选槽小。此种槽底式浮选柱由顶部给料和充气。料与
利用新型遥感数据"哨兵-3A"卫星OLCI影像数据,基于其665,681和708 nm波段构建的"荧光基线高度"指数算法,采用SNAP 6.0遥感专业软件,计算了2017年不同季节4个典型日期太湖FLH的全湖分布及蓝藻水华区信号强度特征。以完成了瑞利散射及气体吸收订正的3个波段的遥感反射率数据计算FLH图像,结果表明,FLH数值的"负偏"程度与蓝藻水华强度有很好的对应关系,FLH值"负偏"越大,蓝
由上海市商务委、上海市商业联合会主办的"2010上海零售商大会"9月21日下午在新锦江大酒店隆重召开。出席会议的有原上海市人大常委会副主任、上海市商业联合会会长任文燕;上海
操作系统是用户程序与计算机之间的接口,它结合各种虚拟技术,使得用户不必了解具体的硬件特性,只需面对一个友好操作的界面.为了能够帮助用户清晰区别计算机中的表面现象和操作系
石门路地区商业商务圈东西两块以石门路为轴东块两大项目正在建设三条轨道线贯通在西块未来五年的前景已显露人文景观街中的钻石地
目的:将医院药房协管与医院药房托管两种管理模式进行比较。方法:结合本地区药房协管经验和周边地区药房托管实践结果,分析两种管理模式的优劣。结果:药房托管存在许多无法解决的
《环境监测管理与技术》是由江苏省生态环境厅主管,江苏省环境监测中心和江苏省南京环境监测中心联合主办的集学术性与实用性于一体的环境科技双月刊。本刊为全国中文核心期刊(2004)、中国科技核心期刊、中国科学引文数据库(CSCD)来源期刊,江苏省一级期刊。国内统一刊号:CN 32-1418/X,国际标准刊号:ISSN 1006-2009。
目的:探讨交泰丸对PCPA致失眠大鼠血清HPA轴和表观遗传修饰的影响。方法:腹腔注射PCPA复制大鼠失眠模型,灌胃交泰丸干预3 d,ELISA法检测外周血血清HPA轴激素ACTH、CORT、CRF
在西堠门大桥项目中,运用给分定量法对该桥北锚碇混凝土配合比方案进行功能分析评价,并对每种方案成本进行分析计算,最后运用价值工程原理综合分析计算方案价值,根据价值评价结果
放血疗法又称刺络放血法,分为点刺放血和割治放血.点刺放血使用三棱针或注射针头,在病人浅表络脉或穴位上针刺,放出适量的血,临床上常用.割治放血使用手术刀切开某一穴位,放