图的同构判定是图论学科中的基本问题之一,对模式识别、有机化学、机械学及电路分析等领域的系统建模具有重要作用。对国内外已有的同构判定算法进行研究,我们发现现有同构判定算法的一个突出问题是会对特定种类的图失效,出现指数级的计算复杂度,尤其是对于对称图的判定效率较低。因此,探索适用范围更为广泛,效率更高...