根据如下数据结构
图的节点:
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.根据区域把最大联通子图划分小图,求解小图