Java实现两个图的匹配率计算
Java实现两个图的匹配率计算用java实现以下功能。两个图A和B之间的匹配率计算公式:,其中|A|表示图A中顶点个数,表示图A和图B共同顶点组成的子图。例如下图中R1和P1的匹配率为:(4*4)/(4*5)= 0.8. 给定两组子图R, P, 例如,如下图R = {R1, R2},P={P1,P2, P3}, 以R和P中的每一个图做为一个顶点,构造一个新的图,图中的边上的权值表示两个图之间的匹配率。