We give an overview of different approaches to measuring the similarity of, or the distance between, two graphs, highlighting connections between these approaches. We also discuss the complexity of computing the distances.

翻译：本文综述了衡量两个图之间相似性或距离的不同方法，并重点阐述了这些方法之间的内在联系。同时，我们也讨论了计算这些距离的复杂度。