图数据的确容易描述实体之间关系。然而,由于图中的关系并没有固定的表达方式,这就导致很多完全等价的图同构(Graph Isomorphism)难以被发现。
同构的图无论是在形式上,还是在外观上,看起来都迥然不同,但实际上,它们却是同构的,即二者具有等价关系。如果我们难以判定图的同构(等价)关系,那么分析它们的性质也就相对困难了。尤其当图的节点数比较多时,图同构的判断更是难上加难。