java 完整子图_用JAVA求解最大连通子图

2023-05-16

根据如下数据结构

图的节点:

PFO_ANALYSE_NODE

(

NODE_NAME            VARCHAR2(50 BYTE),  节点名称

RECORD_DATE          VARCHAR2(20 BYTE),  时间

ZONE          VARCHAR2(20 BYTE),  区域

BUS_ID               VARCHAR2 (50 Byte) 所属ID

...........

)

图的边

PFO_ANALYSE_BRANCH

(

NODE_NAME_S         VARCHAR2(50 BYTE),  节点名称1

NODE_NAME_E         VARCHAR2(50 BYTE),  节点名称2

RECORD_DATE         VARCHAR2(20 BYTE),   时间

BRANCH_ID           VARCHAR2 (50 Byte)   所属ID

............

)

用java实现

1.创建图,图的广序、层序遍历,求解最大联通子图、

2.根据区域把最大联通子图划分小图,求解小图

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

java 完整子图_用JAVA求解最大连通子图 的相关文章

随机推荐