グラフ間の編集距離。類似度に使われるわけだけど、ノードが増える度に指数上に計算量が増えるらしいのでいくつも論文がでているもよう。画像認識とかに使われているみたい。Bipartite Graph Matching for Computing the Edit Distance of Graphs http://vid…