不可约非负矩阵的周期与指标集的分类算法

An Algorithm for the Period and the Classification of Indices Set of Irreducible Nonnegative, Matrices

文［１］和［２］讨论了不可约非负矩阵指标集的分类理论，在此基础上，本文给出了不可约非负矩阵的周期与指标集的分类算法，这一算法能同时求出周期与同余类，当矩阵的阶不大时，该算法容易在图上实现。

n[1] and[2], the classification theory of indices set of irreducible nonnegative matrices isstudied,according to that theory.An algorithm for the period and the classification of indices setof irreducible nonnegative matrices are given. Using this algorithm. The period and the congraenceclass can be simultaneously obtained.As the order of a matrx is not too large,this algorithm can beeasily carried out on graph.