位置：成果数据库 > 期刊 > 期刊详情页
求无向图的所有Hamilton回路快速算法
  • ISSN号：1001-9081
  • 期刊名称：《计算机应用》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]内江师范学院数学系,四川内江641112, [2]内江师范学院四川省高等学校数值仿真重点实验室,四川内江641112
  • 相关基金：国家自然科学基金资助项目（10472042;10672151）;四川省教育厅青年基金资助项目（200413020）.
作者： 牟廉明[1,2]
关键词： 线性有向k-部图, H回路, 无向图
中文摘要：

引入单源单汇线性有向k-部图，设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法，最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。

同期刊论文项目
射流形成机理及其数值模拟研究
期刊论文 20 会议论文 5
爆轰驱动问题数值模拟研究
期刊论文 22
同项目期刊论文
界面不稳定性实验的数值研究
可压缩多介质粘性流体的数值计算
Improved of experimental hypervelocity launcher and simulation
再冲击载荷作用下流动混合的数值模拟
激波管实验和果冻实验界面不稳定性数值计算
Numerical simulation of the motion of flyer driven by slab explosive initiated at centered point
冲击波加速矩形界面的Richtmyer-Meshkov不稳定性大涡模拟
激波作用下气柱不稳定性发展诱发湍流大涡数值模拟
二维流体力学有限差分和有限元程序的耦合计算
The numerical study of shock-induced hydrodynamic instability and mixing
High resolution Eulerian method for elasto-plastic flows
以DSD理论和LS方法为基础的程序燃烧法
基于最优直达矩阵的公交自主查询
基于均匀网格的自适应密度快速聚类算法
求有向图的所有Euler回路算法
A Novel Space-Time MmB Differe
机库内爆炸流场的三维数值模拟分
混凝土介质中爆炸的三维数值模拟
聚能射流数值模拟中的几项关键技
一种三维数值方法及其应用分析
求有向图的Hamilton回路的新方法
Construction of Space-time Hig
机库内爆炸效应的数值模拟研究
基于最优直达矩阵的公交自主查询
三维高精度ENO格式的应用分析
聚能射流数值模拟中的几项关键技术
基于均匀网格的自适应密度快速聚类算法
求有向图的所有Euler回路算法
爆炸力学数值方法及其模拟研究的简要综述
Euler-Lagrange耦合计算的GEL方法
界面不稳定性引起混合过程的二维数值计算
期刊信息
  • 《计算机应用》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编：张景中
  • 地址：成都市人民南路四段九号科分院计算所
  • 邮编：610041
  • 邮箱：xzh@joca.cn
  • 电话：028-85224283
  • 国际标准刊号：ISSN：1001-9081
  • 国内统一刊号：ISSN：51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:53679