三种基于图论的有限元结点编号优化算法

Three Graph Theory Based Algorithms on FEM Node Ordering Optimization

通过实便分析，叙述了三种基于图论的有限元结点编号优化算法的实现过程，对ＣＭ算法的编码方法进行了一些改进，并与其他几种算法的优化结果进行了对比。

In this paper, three FEM node ordering algorithms for the reduction of martix bandwidth are throughly presented by case analysis, of which CM ordering methods is a bit improved. A comparasion table of three approaches with other algorithms is also listed for better understanding of their performance.