图的同构算法是什么？

来源：百度知道 编辑：UC知道 时间：2024/05/22 05:30:35

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法.后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性.该算法可应用于很多能用图来描述的模式识别等实际问题