一种新的图同构判定算法——电路模拟法



一种新的图同构判定算法——电路模拟法

分类：教育论文网→工业技术论文→电工技术论文→电工基础理论论文→电路理论论文

一种新的图同构判定算法——电路模拟法

论文目录
摘要	第1-7页
Abstract	第7-9页
引言	第9-12页
第一章图的同构判定问题简介	第12-22页
· 图的基本概念	第12页
· 图的分类	第12-15页
· 根据图的边是否有方向分类	第12-13页
· 根据图的结构特征分类	第13-15页
· 图的描述	第15-16页
· 顶点的度	第16页
· 图的矩阵表示	第16页
· 图的同构问题简介	第16-18页
· 图的同构判定算法简介	第18-21页
· 改进的顶点顺序交换法	第18-19页
· 顶点度数序列法	第19页
· 基于神经网络的图的同构判定算法	第19-20页
· 基于搜索的算法	第20-21页
· 对现有算法的总结	第21-22页
第二章无向图的同构判定新方法:电路模拟法	第22-30页
· 线性电路的基本分析方法:节点电压法	第22-23页
· 电路模拟法基本原理	第23-29页
· 电路模拟法的基本思路	第29页
· 小结	第29-30页
第三章电路模拟法的算法实现	第30-53页
· 自环的预处理	第30-31页
· 预判	第31页
· 电路模拟法判定图同构的基本步骤	第31-36页
· 电路模拟法的基本算法流程图	第36-37页
· 程序设计	第37页
· 判定实例	第37-43页
· 大规模无向图测试	第43-45页
· 测试方法	第43页
· 测试内容	第43-44页
· 小结	第44-45页
· 计算误差分析	第45-47页
· 理论分析	第45-46页
· 实例分析	第46-47页
· 算法复杂度分析	第47-52页
· 最优情况分析	第47-49页
· 最坏情况分析	第49-52页
· 小结	第52-53页
第四章混合图的同构判定	第53-66页
· 混合图的基本概念	第53-55页
· 混合图的定义	第53页
· 混合图的描述	第53-55页
· 混合图电路模拟法的基本原理	第55-57页
· 混合图电路模拟法的基本步骤	第57-58页
· 混合图电路模拟法的基本算法流程图	第58-59页
· 程序设计	第59页
· 判定实例	第59-62页
· 大规模混和图测试	第62-64页
· 测试方法	第62页
· 测试内容	第62-63页
· 小结	第63-64页
· 算法复杂度分析	第64-65页
· 小结	第65-66页
第五章电路模拟法的改进	第66-80页
· 基本原理	第66-70页
· 改进电路模拟法的基本步骤	第70-71页
· 改进电路模拟法的算法流程图	第71-72页
· 程序设计	第72-73页
· 判定实例	第73-78页
· 算法复杂度分析	第78-79页
· 最优情况分析	第78页
· 最坏情况分析	第78-79页
· 小结	第79-80页
第六章大规模图的测试比较	第80-85页
· 测试方法	第80页
· 测试内容	第80-84页
· 小结	第84-85页
第七章图的同构判定应用	第85-98页
· 运动链的同构判定	第85-89页
· 概述	第85页
· 建模方法	第85-86页
· 判定实例	第86-89页
· 同分异构体的判别	第89-93页
· 概述	第89页
· 建模方法	第89-91页
· 判定实例	第91-93页
· 开关拓扑	第93-97页
· 概述	第93-94页
· 建模方法	第94-96页
· 判定实例	第96-97页
· 小结	第97-98页
第八章总结与展望	第98-103页
· 本文主要完成的工作	第98-100页
· 展望	第100-101页
· 作者发表文章列表	第101-102页
· 科研活动列表	第102-103页
参考文献	第103-110页
致谢	第110-111 页

本篇论文共111页，点击这进入下载页面。

更多论文
一种新的图同构判定算法——电路模
基层财政困难的体制问题研究
傅立叶变换红外光谱对再生丝蛋白二
发达国家服务贸易竞争力比较及对中
紫外光光解HNO₂（NO
宝峰湖旅游景区经营权转让模式研究
中国农作物秸秆燃烧排放气态、颗粒
基于利益相关者理论的四川古镇旅游
城乡统筹发展下的乡村旅游模式研究
环境利益论--从政治经济学视角分析
西部农村人力资源培训质量影响因素
中亚地区沙尘气溶胶的理化特性、来
铁路工程移民中“4050”失地农民的
电喷雾解吸电离质谱技术在大气气溶
乳山市滨海新区城乡发展研究
多氯联苯在环境凝聚态水中的光致转
西安高新区建设用地供应效率分析及
盾构法后配套系统双交叉渡线股道设
金属氧化物功能材料奇异电子结构的
汽车产业链协同商务平台计费管理系
改进的含介子的夸克质量密度相关模
公共危机管理中的政企信息化合作研
基于金纳米微粒的化学发光免疫分析
公务员问责制研究--以三鹿奶粉事件
风险社会背景下成都市应急管理体系
基于DEA的生产要素拥塞理论与实证研
组织化视角下的农村发展机理研究
1960年代初国民经济调整研究--论中
社会泄愤型群体突发事件中舆情传播
农户参与分享土地市场化收益的机制
城市社区养老服务的需求调查及对策
跨国公司外派人员社会网络、配偶支
论李大钊民族主义思想的转变--从自
国民性启蒙的继承与创新--北京大学
基层经理上司信任产生及作用过程研
消费者对联合品牌态度转移路径研究
邓小平“一国两制”的民族国家观探
地方政府公共服务有效供给研究--以
互联网产品整合对使用传递行为的影
互联网用户体验结构模型--以Flow理
基于平衡计分卡的社区医院绩效考核
500kV超高压输电线路耐雷水平影响因
中国纸媒广告中的文化符号和文化价
新型并联式三相PFC技术研究
电视购物企业品牌创建研究--以上海
钢—混组合结构PBL剪力键承载能力试
转型经济条件下我国上市公司关联担
城市绿道网络构建研究--以成都市为
老年人户外交往行为及其空间模式研
人民币汇率、国际竞争力与我国经济
基于高职类院校的《中国建筑史》课
流动性过剩对通货膨胀和资产价格的
泥浆护壁大直径灌注桩单桩竖向承载
资产价格波动与中央银行的政策目标
成都地铁2号线站东广场站基坑监测及
六塔斜拉桥施工过程模拟计算
上海房地产发展研究--借鉴国际经验
大跨度系杆拱桥地震反应特性分析研
中资保险公司上市股权融资绩效与风
基于Hilbert-Huang变换的桥梁结构模
政府审计质量的影响因素研究--基于
货车集成式基础制动装置的研究
应用于短距离器件的带片上自校准技
一种轴向离心风机CFD数值模拟及优化
OFDM超宽带射频收发器设计关键问题
人工湿地废水处理动力学研究
凉山州水环境容量研究
基于动态语言的系统描述、验证和综
超声波促进城市污泥水解效果研究
序列数据的相似性查询研究
适应物理网络状态变化的成组应用资
大型建筑消防自动喷水系统抗震措施
社会转型背景下的报纸舆论引导研究
加载频率对钢铁材料超高周疲劳性能
创新扩散的要素与农民个体态度改变
创新视野下的中小企业融资难题探究
三亚市保障性住房发展模式研究
深度报道的当代审视
食品安全危机预警机制建构问题研究
政府、市场、媒体及其他--试论新闻
女性农民工生存状况研究--基于深圳
公平视角下的“新农保”制度评析--
软实力背景下的中国国际传播战略研
《学灯》与五四新文化运动
影像中的羌族女性形象分析
新闻报道的“不闻”律令研究
新型磷脂聚合物的制备及其应用于钛
中国报业采访的形成--以《申报》（
临沂市实施社区首诊制度研究
《新闻报》广告与近代上海休闲生活
复合保温风管与高层建筑的实体火灾
网络交往中的身体嵌入
典型钢构件防火涂料防火保护效果的

图的同构论文电路模拟法论文图的伴随电路论文全激励论文节点电压序列论文
版权申明：目录由用户思静**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved