一种二分图的（p,q）-二分团枚举和计数方法

摘要

本发明提供一种二分图的(p,q)‑二分团枚举方法，获取左部顶点集U、右部顶点集V和边集E的二分图G，从用户处接收指定的二分团规模参数p和q；执行计算τ‑强度二跳邻居的算法；计算顶点优先度，生成有序顶点序列；将二分图G转换为有向二分图DG；初始化当前二分团左部顶点集L和右部顶点集R为空集，初始化当前左部顶点候选集CL为U、右部顶点候选集CR为V，初始化全局的所有B(p,q)的结果集合C为空，或者初始化全局的所有B(p,q)的总计数T＝0；执行基于顶点排序的分支定界算法；输出全局的结果。本发明提高二分团解决不同图任务的普适性，减少搜索树的搜索空间，有更高的算法效率。