基于遗传算法的圈秩实现

摘要：

利用Matlab来求图论中无向图的圈秩.对于出现圈的图,采用关联矩阵进行判断,把构成圈的边删除.基于Matlab在消圈方面算法的可移植性,对当下算法进行适当修改后,形成了直观的无向图的圈秩效果图,并计算出最后的边数.其对电子电路和交通规划的实际问题中,能起到很好的作用.

关键词：Matlab、无向图、圈秩

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2015-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-24