用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
中的每一个图做为一个顶点,构造一个新的图,图中的边上的权值表示两
个图之间的匹配率。R和P之间最大匹配率计算方法如下:
1.在新构造的图中找出一组边,使得P和R中的每一个顶点最多出现一条
边上,而且边的权重累加和最大。
2.最大匹配率为:第1步选择边的权重之和除以R中子图的个数
例如: 下图中最大匹配率为:(0.8+0.75)/2
**********************************************************************************************
Subgraph类,代码如下:
package MatchRate;
import java.util.ArrayList;
import java.util.List;
public class SubGr