几乎每一篇研究图同构和图匹配问题实用解法的论文必定要进行比较的竞争对手。其它流行的方法包括：各色启发式算法；对QAP约化进行松弛；近似计算图之间的某种不依赖于节点顺序的距离，例如图之间的编辑距离和cut distance等，这些距离的精确计算通常是NP困难的。